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DESCRIPTION 

DECODING APPARATUS AND METHOD, PROGRAM STORAGE MEDIUM, AND 
PROGRAM 

Technical Field 

The present invention relates to a decoding apparatus 
and method, a program storage medium, and a program, and 
more particularly to a decoding apparatus and method, a 
program storage medium, and a program, which allow high- 
performance decoding of a modulation code encoded in 
accordance with a variable-length table. 

Background Art 

When a signal is recorded on a storage medium such as a 
magnetic disk or an optical disk, the signal is modulation- 
encoded before it is recorded such that when the recorded 
signal is reproduced, the amplitude of the read signal can 
be controlled and a clock signal can be correctly reproduced. 
In the reproduction process, the original waveform is 
reproduced taking into account the fact that the signal 
reproduced from a medium is influenced by an immediately 
previous signal, and most likelihood data is determined from 
the reproduced signal on the basis of the characteristic of 
the recorded signal by means of a PRML (Partial Response 
Maximum-Likelihood) scheme or the like. 



V 
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Fig. 1 shows an example of a conventional 
recording/reproducing apparatus 1 using the PRML technique. 
The recording/reproducing apparatus 1 includes a modulation 
encoder 11, a PR communication channel 12, and decoder 13. 
5 The modulation encoder 11 includes an encoding table 

41-1 of modulation codes used in encoding of an input signal 
under a particular restriction. The modulation encoder 11 
encodes an input signal into a particular modulation code in 
accordance with the encoding table 41-1 and outputs a 

10 resultant encoded signal produced under the particular 

restriction to a PR (Partial Response) communication channel 
12. A specific example of the restriction is a DC free 
restriction. Use of the DC free restriction causes numbers 
of occurrences of 0s and Is to become substantially equal 

15 for a sufficiently long period. Another example of the 

restriction is a (d, k) restriction that requires that the 
minimum and maximum numbers of successive 0s be d and k, 
respectively. 

The PR communication channel 12 includes a 

20 recording/reproducing unit 21 and an equalizer 22. In the 
PR communication channel 12, recording/reproducing is 
performed, for example, in a PR2 (Partial Response Class 2) 
recording/reproducing channel . The recording/reproducing 
unit 21 converts the encoded signal received from the 

25 modulation encoder 11 into a NRZI (non return to zero 
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inverted) coded signal and stores the resultant NRZI-coded 
signal on a storage medium mounted on or embedded in the 
recording/reproducing unit 21 by means of a mark edge 
recording method. On the other hand, in the reproduction 
5 operation, the recording/reproducing unit 21 reads the 

encoded signal from the storage medium via the PR-2 channel 
and supplies the read encoded signal to the equalizer 22. 
The equalizer 22 performs PR equalization using waveform 
interference on the received encoded signal so as to achieve 

10 a target equalization characteristic. The resultant 
equalized signal is supplied to the decoder 13. 

The decoder 13 includes a PR-Viterbi decoder 31 and a 
modulation decoder 32 and serves to decode the signal 
supplied from the equalizer 22. From the signal received 

15 from the PR communication channel 12, the PR-Viterbi decoder 
31 determines, based on NRZI encoding and the PR-2 channel, 
the trellis representation indicating time-to-time state 
transitions associated with the encoding process and 
performs Viterbi decoding in accordance with the determined 

20 trellis representation of the NRZI encoding and the PR-2 
channel. A resultant Viterbi-decoded signal to the 
modulation decoder 32. The modulation decoder 32 includes 
an encoding table 41-2 that is the same as the encoding 
table 41-1 disposed in the modulation encoder 11 

25 (hereinafter, encoding tables 41-1 and 41-2 will be 
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generically referred to as encoding tables 41, if it is not 
necessary to distinguish them from each other) . The 
modulation decoder 32 performs modulation decoding on the 
signal supplied from the PR-Viterbi decoder 31 and outputs a 
5 resultant modulation-decoded signal to a following stage 
(not shown) . 

In recent years, it has become popular to use a high- 
performance error-correction code such as a turbo code or an 
LDPC (Low Density Parity Check) code in various applications 
10 of communications and broadcasting. There is an increasing 
need for using such a high-performance error-correction code 
also in applications associated with storage media. For 
example, when a turbo code is used in the 

recording/reproducing apparatus 1 described above, a turbo 
15 encoder is additionally disposed at a stage in front of the 
modulation encoder 11, and a turbo decoder for decoding the 
turbo code is additionally disposed at a stage following the 
modulation decoder 32. In this structure, not only 
information taking a value of 0 or 1 (hard information but 
20 also information (soft information or soft decision 

information) indicating the degree of likelihood of the hard 
information is input to the turbo decoder located at the 
stage following the modulation decoder. 32. That is, it is 
necessary that soft input be supplied to the decoder of the 
25 turbo code or the LDPC code. This means that when a 
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modulation code is decoded by the modulation decoder 32 
located at the stage in front of the turbo encoder or the 
LDPC encoder, it is necessary to determine soft output. 

In general, a soft output associated with a code is 
determined by using a trellis representation indicating 
time-sequential transitions corresponding to a state 
transition table indicating a time-to-time encoding process 
by means of a BCJR (Bhal-Cocke- Jeinek-Raviv) algorithm or a 
SOVA (Soft-Output Viterbi Algorithm) . The trellis 
representation can be easily determined when an input signal 
is decoded using a convolution code. However, when decoding 
is performed using a non-linear modulation code, it is not 
necessarily easy to determine the trellis representation. 
Recent researches have revealed that a trellis 
representation is possible for some types of modulation 
codes using a simple encoding table, such as a (1, 7) RLL 
(Run Length Limited) code (according to the standard of ECMA 
(Electronic Computer Manufacturers Association) -195 ) used in 
recording/reproducing on or from a magnetooptical disk, and 
thus a turbo decoder may be concatenated with a modulation 
decoder using a (1, 7) RLL code ("Turbo Decoding with Run 
Length Limited Code for Optical Stage" (E. Yamada et al., 
The Japan Society of Applied Physics, Vol. 41, pp. 1753-1756, 
March, 2002 (hereinafter referred to as Non-Patent Document 
1) . In RLL codes, the number of "0s" between a "1" and a 
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next "1" in a modulation code is limited, and a particular 
RLL code with a minimum run length d indicating the minimum 
number of "Os" between adjacent "Is" and a maximum run 
length k is represented by (d, k ) RLL . 
5 Fig. 2 shows an example of a configuration of a 

conventional recording/reproducing apparatus 51 using an RLL 
code concatenated with a turbo code. In this example shown 
in Fig. 2, the modulation encoder 11 shown in Fig. 1 is 
replaced with an encoder 61 and the decoder 13 is replaced 

10 with a decoder 62. Figs. 1 and 2 will also be referred to 
when the present invention is described later. 

The encoder 61 includes a turbo encoder 71, an 
interleaver 72, and an RLL (Run Length Limited) encoder 73. 
The turbo encoder 71 includes an element encoder 91 , an 

15 interleaver 92, an element encoder 93, and a decimator 94. 
The turbo encoder 71 performs turbo encoding on an input 
signal and supplies a resultant turbo-coded signal to the 
interleaver 72. 

A signal input from the outside is simultaneously 

20 applied to the element encoder 91 and the interleaver 92. 

The element encoder 91 generates a parity bit string 1 from 
the input signal and supplies the resultant parity bit 
string 1 to the decimator 94. The interleaver 92 
interleaves the signal that was also input to the element 

25 encoder 91 and supplies a resultant interleaved signal to 
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the element encoder 93. The element encoder 93 generates a 
parity bit string 2 from the interleaved signal supplied 
from the interleaver 92 and supplies the resultant parity 
bit string 1 to the decimator 94. The decimator 94 
5 decimates the parity bit string 1 and the parity bit string 
2 and multiplexes the resultant decimated parity string 1 
and parity bit string 2 thereby generating a turbo-coded 
signal. The resultant turbo-coded signal is supplied to the 
interleaver 72. 

10 The interleaver 72 interleaves a turbo-coded signal 

supplied from the turbo encoder 71 and supplies the 
resultant interleaved signal to the RLL encoder 73. The PLL 
encoder 73 has a (1, 7) RLL encoding table 101. The PLL 
encoder 73 performs (1, 7) RLL encoding on the signal 

15 received from the interleaver 72 in accordance with the RLL 
encoding table 101 and outputs the resultant signal over the 
PR communication channel 12. 

The decoder 62 includes a PR-SISO (Soft-Input Soft- 
Output) decoder 81, an RLL-SISO decoder 82, a deinterleaver 

20 83, and a turbo decoder 84, and serves to decode the signal 
supplied from the equalizer 22. From the signal received 
from the PR communication channel 12, the PR-SISO decoder 81 
determines, based on NRZI encoding and the PR-2 channel, the 
trellis representation indicating time-sequential state 

25 transitions in the time-to-time encoding process represented 
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in the state transition table and then performs SISO (Soft- 
Input Soft-Output) decoding based on the determined trellis 
representation of the NRZI encoding and the PR-2 channel. 
The resultant SISO-decoded signal (soft information) is 
5 supplied to the RLL-SISO decoder 82. 

The RLL-SISO decoder 82 determines, based on (1, 7) RLL 
encoding table 101 disposed in the PLL encoder 73, the 
trellis representation indicating time-sequential state 
transitions in the time-to-time encoding process represented 

10 in the state transition table and performs SISO decoding on 
the signal received from PR-SISO decoder 81 in accordance 
with the determined trellis representation of (1, 7) RLL. 
The resultant SISO-decoded signal is supplied to the 
deinterleaver 83. 

15 Referring to Figs. 3 and 4, a trellis representation of 

(1, 7) RLL encoding is described below. Fig. 3 shows an 
example of a state transition table of (1, 7) RLL encoding, 
and Fig. 4 shows an example of a trellis representation, 
that is, a representation of time-sequential transitions 

20 indicated in the state transition table shown in Fig. 3. In 
the example shown in Fig. 3, the state transition table 
represents an encoding process in a period from a current 
time and a next time. In this state transition table shown 
in Fig. 3, for a better understanding, state information 

25 indicating "previous-time state" and "current-time state" 
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are added to the (1, 7) RLL encoding table 101. 

In the state transition table shown in Fig. 3, 
previous-time state", "previous-time output", "previous-time 
input", "current-time output", "current-time input", and 
5 "current-time state" are described from right to left in 
each row, and from top to bottom, a transition from a 
"previous-time state" of SO in which the "previous-time 
output" is 0 and the "previous-time input" is 00, a 
transition from a "previous-time state" of SI in which the 

10 "previous-time output" is 0 and the "previous-time input" is 
01, a transition from a "previous-time state" of S2 in which 
the "previous-time . output " is 0 and the "previous-time 
input" is 10, a transition from a "previous-time state" of 
S3 in which the "previous-time output" is 0 and the 

15 "previous-time input" is 11, a transition from a "previous- 
time state" of S4 in which the "previous-time output" is 1 
and the "previous-time input" is 00, and a transition from a 
"previous-time state" of S5 in which the "previous-time 
output" is 1 and the "previous-time input" is 01, are 

20 described. 

In the trellis representation shown in Fig. 4, circles 
on the left-hand side indicate "states at the previous time" 
shown in Fig. 3, arrows indicate transitions from the 
respective "states at the previous time" to "states at the 

25 current time", symbols to the right and left of a slash of 
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each label on each arrow indicate a corresponding "current- 
time input" and "current-time output" shown in Fig. 3, 
circles to the right of the heads of respective arrows 
indicate "states at the current time" shown in Fig. 3. 
5 Thus, in the examples shown in Figs. 3 and 4, when the 

"state at the previous time" is SO, a transition occurs 
depending on the given input as follows. If 00 is input as 
the "input at the current time" then the "output at the 
current time" is given by 001 and the "state at the current 

10 time" becomes S4 . If 01 is input as the "input at the 

current time" then the "output at the current time" is given 
by 001 and the "state at the current time" becomes S5. If 
10 is input as the "input at the current time" then the 
"output at the current time" is given by 000 and the "state 

15 at the current time" becomes S2 . If 11 is input as the 

"input at the current time" then the "output at the current 
time" is given by 000 and the "state at the current time" 
becomes S3. When the state at the previous time is SI, a 
transition occurs depending on the given input as follows. 

20 If 00 is input as the "input at the current time" then the 
"output at the current time" is given by 001 and the "state 
at the current time" becomes S4 . If 01 is input as the 
"input at the current time" then the "output at the current 
time" is given by 001 and the "state at the current time" 

25 becomes S5. If 10 is input as the "input at the current 
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time" then the "output at the current time" is given by 000 
and the "state at the current time" becomes S2. If 11 is 
input as the "input at the current time" then the "output at 
the current time" is given by 000 and the "state at the 
5 current time" becomes S3. 

When the state at the previous time is S2, a transition 
occurs depending on the given input as follows. If 00 is 
input as the "input at the current time" then the "output at 
the current time" is given by 101 and the "state at the 

10 current time" becomes S4. If 01 is input as the "input at 
the current time" then the "output at the current time" is 
given by 101 and the "state at the current time" becomes S5. 
If 10 is input as the "input at the current time" then the 
"output at the current time" is given by 010 and the "state 

15 at the current time" becomes S2 . If 11 is input as the 

"input at the current time" then the "output at the current 
time" is given by 010 and the "state at the current time" 
becomes S3. When the state at the previous time is S3, a 
transition occurs depending on the given input as follows. 

20 If 00 is input as the "input at. the current time" then the 
"output at the current time" is given by 010 and the "state 
at the current time" becomes SO. If 01 is input as the 
"input at the current time" then the "output at the current 
time" is given by 100 and the "state at the current time" 

25 becomes SI. If 10 is input as the "input at the current 
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time" then the "output at the current time" is given by 100 - 
and the "state at the current time" becomes S2. If 11 is 
input as the "input at the current time" then the "output at 
the current time" is given by 100 and the "state at the 
5 current time" becomes S3 . 

When the state at the previous time is S4, a transition 
occurs depending on the given input as follows. If 00 is 
input as the "input at the current time" then the "output at 
the current time" is given by 001 and the "state at the 

10 current time" becomes S4.. If 01 is input as the "input at 
the current time" then the "output at the current time" is 
given by 001 and the "state at the current time" becomes S5. 
If 10 is input as the "input at the current time" then the 
"output at the current time" is given by 010 and the "state 

15 at the current time" becomes S2. If 11 is input as the 

"input at the current time" then the "output at the current 
time" is given by 010 and the "state at the current time" 
becomes S3. When the state at the previous time is S5, a 
transition occurs depending on the given input as follows. 

20 If 00 is input as the "input at the current time" then the 
"output at the current time" is- given by 010 and the "state 
at the current time" becomes SO. If 01 is input as the 
"input at the current time" then the "output at the current 
time" is given by 000 and the "state at the current time" 

25 becomes SI. If 10 is input as the "input at the current 
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time" then the "output at the current time" is given by 000 
and the "state at the current time" becomes S2 . If 11 is 
input as the "input at the current time" then the "output at 
the current time" is given by 000 and the "state at the 
5 current time" becomes S3. 

As described above, in the trellis representation 
(state transition table) of the (1, 7) RLL encoding, 
possible transitions at a particular time are represented 
for respective six states SO to S5. In any state, if an 

10 input signal is given, an output signal is uniquely 

determined. Thus, the RLL-SISO decoder 82 can correctly 
perform SISO decoding in accordance with the (1, 7) RLL 
trellis representation . 

Referring again to Fig. 2, the RLL-SISO decoder 82 

15 supplies the SISO-decoded signal to the deinterleaver *83 . 

The deinterleaver 83 deinterleaves the signal supplied from 
the RLL-SISO decoder 82 in a manner reverse to the 
interleaving performed by the interleaver 72, and the 
deinterleaver 83 supplies the resultant deinterleaved signal 

20 to the turbo decoder 84. 

The turbo decoder 84 includes an interpolator 111, an 
element decoder 112, an interleaver 113, an element decoder 
114, and a deinterleaver 115. The turbo decoder 84 performs 
turbo decoding on the signal (soft information) received 

25 from the deinterleaver 83 and outputs a resultant decoded 
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signal to the outside (not shown) . The interpolator 111 
performs interpolation on the signal received from the 
deinterleaver 83 and supplies a resultant signal to the 
element decoder 112 and the element decoder 114. The 
5 element decoder 112 performs SISO decoding on the signal 
received from the interpolator 111 and supplies the 
resultant SISO-decoded signal together with reliability 
information to the element decoder 114 via the interleaver 
113. The element decoder 114 performs SISO decoding on the 

10 signal received from the interpolator 111 by using the 

reliability information received from the element decoder 
112. The resultant SISO-decoded signal and reliability 
information are supplied to the element decoder 112 via the 
deinterleaver 115. The above element decoding process is 

15 iterated several times. After the iteration of the element 
decoding process, the element decoder 114 performs a final 
decision and outputs a decision result to a following stage 
(not shown) . 

Note that the BCJR algorithm or the SOVA is used in the 
20 SISO decoding in the PR-SISO decoder 81, the RLL-SISO 

decoder 82, the element decoder 112 and the element decoder 
114 shown in Fig. 2. 

In the recording/reproducing apparatus 51, as described 
above, the RLL-SISO decoder 82 determines the trellis 
25 representation of (1, 7) RLL encoding in accordance with the 
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(1, 7) RLL encoding table 101, and soft information is 
easily obtained. This allows the turbo decoder 84 to be 
located at the stage following the RLL-SISO decoder 82. 

In recent years, a 17PP (Parity Preserve/Prohibit RMTR 
5 (Repeated Minimum Transition Runlength) code has been used 
in recording/reproducing on high-density optical disks. In 
the 17PP code, a complicated variable-length encoding table 
is used, as described, for example in U.S. Pat. No. 
6,496,541B1. 

10 In the variable-length encoding table associated with 

the 17PP code, the bit length of an "input" is not fixed 
unlike in the (1, 7) RLL code in which the input has a fixed 
bit length such as "00" or "01". This means that when an 
"input" such as 00 is given, an "output" is not necessarily 

15 uniquely determined. Thus, unlike the (1, 7) RLL code, it 
is difficult to determine the trellis representation of the 
17PP code from the variable-length encoding table of the 
17PP code, because the bit length of the input is not fixed. 
Even if it is possible to determine the trellis 

20 representation directly from the state transition table 
indicting time-to-time encoding process, the resultant 
trellis representation becomes very complicated and includes 
a huge number of states. Thus, SISO decoding of a 
modulation code using a variable-length table such as a 17PP 

25 code is practically impossible. 
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Disclosure of Invention 

In view of the above, it is an object of the present 
invention to improve decoding performance of a modulation 
5 code encoded in accordance with a variable-length table. 

The present invention provides a decoding apparatus 
comprising code input means for inputting a modulation code, 
and decoding means for decoding the modulation code input 
via the code input means, wherein the decoding means decodes 
10 the modulation code on the basis of a modulation code 

trellis represented by paths corresponding in a one-to-one 
fashion to overall state transitions in the encoding process 
of the modulation code in accordance with the variable- 
length table. 

15 The modulation code may be a 17PP (Parity 

Preserve/Prohibit Repeated Minimum Transition Runlength) 
modulation code. 

The decoding means may perform the decoding using a 
soft input. 

20 The decoding means may perform the decoding using a 

soft-decision Viterbi algorithm. 

The decoding means may perform soft output decoding. 
The decoding means may perform the decoding using a 
BCJR ( Bahl -Cocke- Jeinek-Raviv) algorithm. 
25 The decoding means may perform the decoding using a 
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SOVA (Soft-Output Viterbi Algorithm) . 

The code input means may input a PR (Partial Response) - 
equalized modulation code, and the decoding means may decode 
the modulation code in accordance with a combined trellis 
5 obtained by combining a PR trellis and a modulation code 
trellis . 

The present invention also provides a decoding method 
comprising the steps of inputting a modulation code, and 
decoding the modulation code input in the code input step, 

10 wherein in the decoding step, the modulation code is decoded 
based on a modulation code trellis represented by paths 
corresponding in a one-to-one fashion to overall state 
transitions in the encoding process of the modulation code 
in accordance with the variable-length table. 

15 The present invention also provides a program storage 

including a program stored therein, the program including 
the steps of inputting a modulation code, and decoding the 
modulation code input in the code input step, wherein in the 
decoding step, the modulation code is decoded based on a 

20 modulation code trellis represented by paths corresponding 
in a one-to-one fashion to overall state transitions in the 
encoding process of the modulation code in accordance with 
the variable-length table. 

The present invention also provides a program 

25 comprising the steps of inputting a modulation code, and 
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decoding the modulation code input in the code input step, 
wherein in the decoding step, the modulation code is decoded 
based on a modulation code trellis represented by paths 
corresponding in a one-to-one fashion to overall state 
5 transitions in the encoding process of the modulation code 
in accordance with the variable-length table. 

In the present invention, as described above, the 
modulation code is decoded based on the modulation code 
trellis represented by paths corresponding in a one-to-one 
10 fashion to overall state transitions in the encoding process 
of the modulation code in accordance with the variable- 
length table. 

The decoding apparatus may be a decoding apparatus in 
an independent form or may be a block responsible for 
15 decoding disposed in a recording/reproducing apparatus or a 
communication device . 



Brief Description of the Drawings 

Fig. 1 is a block diagram showing an example of a 
20 conventional recording/reproducing apparatus; 

Fig. 2 is a block diagram showing another example of a 
conventional recording/reproducing apparatus ; 

Fig. 3 is a diagram showing an example of a state 
transition table used in the recording/reproducing apparatus 
2 5 shown in Fig. 2; 
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Fig. 4 is a diagram showing an example of a trellis 
representation corresponding to the state transition table 
shown in Fig. 3; 

Fig. 5 is a block diagram showing an embodiment of a 
5 recording/reproducing apparatus according to the present 
invention; 

Fig. 6 is a diagram showing an example of an encoding 
table used in the recording/reproducing apparatus shown in 
Fig. 5; 

10 Fig. 7 is a diagram showing an example of a state 

transition table corresponding to the encoding table shown 
in Fig. 6; 

Fig. 8 is a diagram showing another example of a state 
transition table corresponding to the encoding table shown 
15 in Fig. 6; 

Fig. 9 is a diagram showing still another example of a 
state transition table corresponding to the encoding table 
shown in Fig. 6; 

Fig. 10 is a diagram showing an example of a trellis 
20 representation of the state transition table shown, on a 
part-by-part basis, in Figs. 7 to 9; 

Fig. 11 is a diagram showing an example of a trellis 
representation based on the trellis representation shown in 
Fig. 10; 

25 Fig. 12 is a diagram showing another example of a state 



- 20 - 



S04P1155 



transition table corresponding to the encoding table shown 
in Fig. 6; 

Fig. 13 is a diagram showing another example of a state 
transition table corresponding to the encoding table shown 
5 in Fig. 6; 

Fig. 14 is a diagram showing an example of a trellis 
representation of the state transition table shown, on a 
part-by-part basis , in Figs. 12 and 13; 

Fig. 15 is a flowchart showing a recording process 
10 performed by the recording/reproducing apparatus shown in 
Fig. 5; 

Fig. 16 is a flowchart showing a reproducing process 
performed by the recording/reproducing apparatus shown in 
Fig. 5; 

15 Fig. 17 is a flowchart showing a 17PP SISO decoding 

process in step S24 in Fig. 16; 

Fig. 18 is a diagram comparatively showing the bit 
error rate achieved in decoding based on the trellis 
representation shown in Fig. 11 and that achieved in 
20 decoding according to a conventional technique; 

Fig. 19 is a block diagram showing another embodiment 
of a recording/reproducing apparatus according to the 
present invention; 

Fig. 20 is a block diagram showing still another 
25 embodiment of a recording/reproducing apparatus according to 
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the present invention; 

Fig. 21 is a block diagram showing an example of a 
modification of the recording/reproducing apparatus shown in 
Fig. 5; 

5 Fig. 22 is a diagram showing a state transition table 

indicating, in the form of a table, a combined trellis 
representation of a 17PP code and a PR1221 channel; 

Fig. 23 is a diagram showing a state transition table 
indicating, in the form of a table, a combined trellis 
10 representation of a 17PP code and a PR1221 channel; 

Fig. 24 is a diagram showing a combined trellis 
representation of state transition tables shown in Figs. 22 
and 23; 

Fig. 25 is a diagram showing a summary of outputs in 
15 the combined trellis representation shown in Fig. 24; 

Fig. 26 is a flowchart showing a reproducing process 
performed by the recording/reproducing apparatus shown in 
Fig. 21; 

Fig. 27 is a diagram comparatively showing the bit 
20 error rate achieved in decoding by the recording/reproducing 
apparatus shown in Fig. 5 and that achieved in decoding by 
the recording/reproducing apparatus shown in Fig. 21; 

Fig. 28 is a diagram showing a state transition table 
indicating, in the form of a table, a combined trellis 
25 representation of a 17PP code and a PR121 channel; 
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Fig. 29 is a diagram showing a state transition table 
indicating, in the form of a table, a combined trellis 
representation of a 17PP code and a PR121 channel; and 

Fig. 30 is a block diagram showing another embodiment 
5 of a recording/reproducing apparatus according to the 
present invention . 

Best Mode for Carrying Out the Invention 

Embodiments of the present invention are described 

10 below with reference to the drawings. 

Fig. 5 shows an embodiment of a recording/reproducing 
apparatus 151 according to the present invention. The 
recording/reproducing apparatus 151 records and reproduces a 
signal on or from a storage medium such as an optical disk 

15 by using a 17PP (Parity Preserve/Prohibit RMTR (Repeated 
Minimum Transition Runlength) ) code as a modulation code. 
In Fig. 5, similar parts to those in Fig. 2 are denoted by 
similar reference symbols and a duplicate description 
thereof is omitted. 

20 The encoder 161 and the decoder 162 of the 

recording/reproducing apparatus 151 shown in Fig. 5 are 
similar to the encoder 61 and the decoder 62 , respectively, 
of the recording/reproducing apparatus 51 described above 
with reference to Fig. 2 except that the encoder 161 has a 

25 17PP encoder 171 instead of the RLL encoder 73 and the 
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decoder 162 has a 17PP-SIS0 decoder 181 instead of the RLL- 
SISO decoder 82. 

In this recording/reproducing apparatus 151 having the 
above-described structure, the interleaver 72 interleaves a 
5 turbo-coded signal supplied from the turbo encoder 71 and 
supplies the resultant interleaved signal to the 17PP 
encoder 171. The 17PP encoder 171 has an encoding table 201 
associated with the variable-length 17PP code such as that 
shown in Fig. 6. The 17PP encoder 171 performs 17PP 

10 encoding on a signal received from the interleaver 72 in 

accordance with the 17PP encoding table 201 and outputs the 
resultant signal over the PR communication channel 12. 

Fig. 6 shows an example of a 17PP encoding table 201. 
In the example shown in Fig. 6, the 17PP encoding table 201 

15 includes an encoding table 211 for use in normal encoding 
and an encoding table 212 for use in replacement. 

In the encoding table 211 for use in the normal 
encoding, an "input bit string", an "output bit string", and 
a "condition" are described from left to right in each row. 

20 The condition is applied only to a case in which the input 
bit string is "11", as described in the bottom row. 

The encoding table 211 describes from the top row to 
the bottom row that the "output bit string" is given by 
"010100100100" when the "input bit string" is "00000000", 

25 and the "output bit string" is given by "000100100100" when 
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the "input bit string" is "00001000". It is also described 
that the "output bit string" is given by "010100100" when 
the "input bit string" is "000000", the "output bit string" 
is given by "010100100" when the "input bit string" is 
5 "000001", the "output bit string" is given by "000100000" 

when the "input bit string" is "000010", and the "output bit 
string" is given by "000100100" when the "input bit string" 
is "000011". 

In the encoding table 211, it is also described that 

10 the "output bit string" is given by "000100" when the "input 
bit string" is "0001", the "output bit string" is given by 
"010100" when the "input bit string" is "0010", the "output 
bit string" is given by "010100" when the "input bit string" 
is "0011", the "output bit string" is given by "010" when 

15 the "input bit string" is "01", and the "output bit string" 
is given by "001" when the "input bit string" is "10". On 
the other hand, when the "input bit string" is "11", if the 
"final previous-time output" is "1", the "output bit string" 
is given by "000", but if the "final previous-time output" 

20 is "0", the "output bit string" is given by "101". 

In the encoding table 212 for use in replacement, an 
"input bit to be replaced", a "bit string to be output as a 
result of replacement", and a "condition for replacement" 
are described from left to right. More specifically, in 

25 this encoding table 212, it is described that when the 
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"input bit to be replaced" is "110111", if the condition for 
replacement is met, that is, if the "next-time output bit 
string" is "010", then the "bit string to be output as a 
result of replacement" is given by "001000000". 
5 Thus, the 17PP encoder 171 performs 17PP encoding in 

accordance with the encoding table 211 except for a special 
case in which the condition for replacement is met for a 
particular input bit string. In the special case, that is, 
when the "input bit string" is "110111", if the "next-time 

10 output bit string" is "010", the 17PP encoder 171 performs 
17PP encoding in accordance with the encoding table 212 for 
use in replacement. 

As described above, in the encoding table 201, the 
number of bits subjected to examination in the encoding is 

15 not constant but varies in the range from 1 to 4 (that is, 
the code length is variable) , and it is impossible to know 
the number of bits encoded until a specific given input is 
encoded. 

Referring again to Fig. 5, the decoder 162 includes a 
20 PR-SISO decoder 81, a 17PP-SISO decoder 181, a deinterleaver 
83, and a turbo decoder 84. From the signal received from 
the PR communication channel 12, the PR-SISO decoder 81 
determines, based on NRZI encoding and the PR-2 channel, the 
trellis representation indicating time-sequential state 
25 transitions associated with the time-to-time encoding 
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process, and then performs SISO decoding based on the 
determined trellis representation of the NRZI encoding and 
the PR-2 channel. The resultant SISO-decoded signal (soft 
information) is supplied to the 17PP-SIS0 decoder 181. 

The 17PP-SIS0 decoder 181 determines (generates) the 
trellis representation of the 17PP code in accordance with 
the 17PP encoding table 201 disposed in the 17PP encoder 171 
and performs the SISO decoding on the signal supplied from 
the PR-SISO decoder 81 on the basis of the determined 
trellis representation of the 17PP code using the BCJR 
algorithm or the SOVA. The resultant SISO-decoded signal is 
supplied to the deinterleaver 83. 

Note that a decoding apparatus or a reproducing 
apparatus for reading an encoded signal from a storage 
medium and decoding the encoded signal may be realized using 
the PR communication channel 12 and the decoder 162 shown in 
Fig. 5. 

The trellis representation of the 17PP code is 
described below with reference to Figs. 7 to 10. Figs. 7 to 

9 show an example of a set of state transition tables 
represented in the 17PP code encoding table 201 shown in Fig. 
6 so as to indicate whole possible transitions that can 
occur in a period from a current time to a next time. Fig. 

10 shows an example of a trellis representation indicating 
time-sequential transitions in the set of state transition 
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tables shown in Figs. 7 to 9. 

In Figs. 7 to 9, current-time state", "current-time 
input", "current-time output", "next-time state", and "next- 
time state" are described from right to left in each row. 
5 In the state transition table shown in Fig. 7, state 

transitions are described for "current-time states" of SO to 
S2 from the top row to the bottom row. In the state 
transition table shown in Fig. 8, state transitions are 
described for "current-time states" of S3 to S16 from the 

10 top row to the bottom row. In the state transition table 
shown in Fig. 9, state transitions are described for 
"current-time states" of S17 to S20 from the top row to the 
bottom row. That is, the 17PP code encoding table 201 shown 
in Fig. 6 is converted into the state transition tables in 

15 which transitions are described for 21 "current-time states" 
of SO to S20. 

In this 17PP encoding, according to the "condition" 
described in the encoding table 201 shown in Fig. 6, if the 
final previous-time output is 1, encoding starts from state 
20 of SO, but if the final previous-time output is 0, encoding 
starts from state of SI. 

In the example of the state transition table shown in 
Fig. 7, it is described that when the "state at the current 
time" is SO, if the "input at the current time" is 01 then 
25 the "output at the current time" is given by 010 and the 
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"state at the next time" becomes SI, but if the "input at 
the current time" is 10 then the "output at the current 
time" is given by 001 and the "state at the next time" 
becomes SO. On the other hand, when the "state at the 
5 current time" is SO, if the "input at the current time" is 
00 then the "output at the current time" is given by 000 and 
the "state at the next time" becomes S4, or the "output at 
the current time" is given by 010 and the "state at the next 
time" becomes S5, or the "output at the current time" is 

10 given by 010 and the "state at the next time" becomes S8, or 
the "output at the current time" is given by 010 and the 
"state at the next time" becomes S6, or the "output at the 
current time" is given by 000 and the "state at the next 
time" becomes S9, or the "output at the current time" is 

15 given by 000 and the "state at the next time" becomes S7. 

When the "state at the current time" is SO, if the "input at 
the current time" is 11 then the "output at the current 
time" is given by 000 and the "state at the next time" 
becomes S3, or the "output at the current time" is given by 

20 001 and the "state at the next time" becomes S16. 

When the "state at the current time" is SI, if the 
"input at the current time" is 01 then the "output at the 
current time" is given by 010 and the "state at the next 
time" becomes SI, but if the "input at the current time" is 

25 10 then the "output at the current time" is given by 001 and 
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the "state at the next time" becomes SO. When the "state at 
the current time" is SI, if the "input at the current time" 
is 00 then the "output at the current time" is given by 000 
and the "state at the next time" becomes S4, or the "output 
at the current time" is given by 010 and the "state at the 
next time" becomes S5, or the "output at the current time" 
is given by 010 and the "state at the next time" becomes S8 , 
or the "output at the current time" is given by 010 and the 
"state at the next time" becomes S6, or the "output at the 
current time" is given by 000 and the "state at the next 
time" becomes S9, or the "output at the current time" is 
given by 000 and the "state at the next time" becomes S7 . 
When the "state at the current time" is SI, if the "input at 
the current time" is 11 then the "output at the current 
time" is given by 101 and the "state at the next time" 
becomes S2, or the "output at the current time" is given by 
001 and the "state at the next time" becomes S16. 

When the "state at the current time" is S2, if the 
"input at the current time" is 01 then the "output at the 
current time" is given by 010 and the "state at the next 
time" becomes S17, but if the "input at the current time" is 
10 then the "output at the current time" is given by 001 and 
the "state at the next time" becomes SO. When the "state at 
the current time" is S2, if the "input at the current time" 
is 00 then the "output at the current time" is given by 000 
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and the "state at the next time" becomes S4, or the "output 
at the current time" is given by 010 and the "state at the 
next time" becomes S5, or the "output at the current time" 
is given by 010 and the "state at the next time" becomes S8, 
5 or the "output at the current time" is given by 010 and the 
"state at the next time" becomes S6, or the "output at the 
current time" is given by 000 and the "state at the next 
time" becomes S9, or the "output at the current time" is 
given by 000 and the "state at the next time" becomes S7 . 

10 When the "state at the current time" is S2, if the "input at 
the current time" is 11 then the "output at the current 
time" is given by 000 and the "state at the next time" 
becomes S3, or the "output at the current time" is given by 
001 and the "state at the next time" becomes S16. 

15 In the example of the state transition table shown in 

Fig. 8, it is described that when the "state at the current 
time" is S3, if the "input at the current time" is 01 then 
the "output at the current time" is given by 010 and the 
"state at the next time" becomes S17, but if the "input at 

20 the current time" is 10 then the "output at the current 
time" is given by 001 and the "state at the next time" 
becomes SO. When the "state at the current time" is S3, if 
the "input at the current time" is 00 then the "output at 
the current time" is given by 000 and the "state at the next 

25 time" becomes S4, or the "output at the current time" is 
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given by 010 and the "state at the next time" becomes S5, or 
the "output at the current time" is given by 010 and the 
"state at the next time" becomes S8, or the "output at the 
current time" is given by 010 and the "state at the next 
5 time" becomes S6, or the "output at the current time" is 

given by 000 and the "state at the next time" becomes S9, or 
the "output at the current time" is given by 000 and the 
"state at the next time" becomes S7 . When the "state at the 
current time" is S3, if the "input at the current time" is 

10 11 then the "output at the current time" is given by 101 and 
the "state at the next time" becomes S2, or the "output at 
the current time" is given by 001 and the "state at the next 
time" becomes SI 6. 

When the "state at the current time" is S4, if the 

15 "input at the current time" is 01 then the "output at the 
current time" is given by 100 and the "state at the next 
time" becomes SI, When the "state at the current time" is 
S5, if the "input at the current time" is 10 then the 
"output at the current time" is given by 000 and the "state 

20 at the next time" becomes SI, but if the "input at the 

current time" is 11 then the "output at the current time" is 
given by 100 and the "state at the next time" becomes SI. 
When the "state at the current time" is S6, if the "input at 
the current time" is 00 then the "output at the current 

25 time" is given by 100 and the "state at the next time" 
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becomes S10. When the "state at the current time" is S7, if 
the "input at the current time" is 00 then the "output at 
the current time" is given by 100 and the "state at the next 
time" becomes Sll. When the "state at the current time" is 
5 S8, if the "input at the current time" is 00 then the 

"output at the current time" is given by 100 and the "state 
at the next time" becomes S12. When the "state at the 
current time" is S9, if the "input at the current time" is 
00 then the "output at the current time" is given by 100 and 

10 the "state at the next time" becomes S13. When the "state 
at the current time" is S10, if the "input at the current 
time" is 01 then the "output at the current time" is given 
by 100 and the "state at the next time" becomes SI- When 
the "state at the current time" is Sll, if the "input at the 

15 current time" is 11 then the "output at the current time" is 
given by 100 and the "state at the next time" becomes SI. 

When the "state at the current time" is S12, if the 
"input at the current time" is 00 then the "output at the 
current time" is given by 100 and the "state at the next 

20 time" becomes S14, or the "output at the current time" is 
given by 000 and the "state at the next time" becomes S15. 
When the "state at the current time" is S13, if the "input 
at the current time" is 10 then the "output at the current 
time" is given by 100 and the "state at the next time" 

25 becomes S14, or the "output at the current time" is given by 
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000 and the "state at the next time" becomes S15. When the 
"state at the current time" is S14, if the "input at the 
current time" is 00 then the "output at the current time" is 
given by 100 and the "state at the next time" becomes SI. 
5 When the "state at the current time" is S15, if the "input 
at the current time" is 01 then the "output at the current 
time" is given by 010 and the "state at the next time" 
becomes SI. When the "state at the current time" is S15, if 
the "input at the current time" is 10 then the "output at 

10 the current time" is given by 001 and the "state at the next 
time" becomes SO. When the "state at the current time" is 
S15, if the "input at the current time" is 11 then the 
"output at the current time" is given by 101 and the "state 
at the next time" becomes S2 , or the "output at the current 

15 time" is given by 001 and the "state at the next time" 

becomes S16. When the "state at the current time" is S16, 
if the "input at the current time" is 01 then the "output at 
the current time" is given by 000 and the "state at the next 
time" becomes S18. 

20 In the example of the state transition table shown in 

Fig. 9, it is described that when the "state at the current 
time" is S17, if the "input at the current time" is 01 then 
the "output at the current time" is given by 010 and the 
"state at the next time" becomes SI. When the "state at the 

25 current time" is S17, if the "input at the current time" is 
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10 then the "output at the current time" is given by 001 and 
the "state at the next time" becomes SO. When the "state at 
the current time" is S17 , if the "input at the current time" 
is 11 then the "output at the current time" is given by 101 
and the "state at the next time" becomes S19. When the 
"state at the current time" is S17, if the "input at the 
current time" is 00 then the "output at the current time" is 
given by 000 and the "state at the next time" becomes S4, or 
the "output at the current time" is given by 010 and the 
"state at the next time" becomes S5, or the "output at the 
current time" is given by 010 and the "state at the next 
time" becomes S8, or the "output at the current time" is 
given by 010 and the "state at the next time" becomes S6, or 
the "output at the current time" is given by 000 and the 
"state at the next time" becomes S9, or the "output at the 
current time" is given by 000 and the "state at the next 
time" becomes S7. When the "state at the current time" is 

518, if the "input at the current time" is 11 then the 
"output at the current time" is given by 000 and the "state 
at the next time" becomes S20. 

When the "state at the current time" is S19, if the 
"input at the current time" is 10 then the "output at the 
current time" is given by 001 and the "state at the next 
time" becomes SO. When the "state at the current time" is 

519, if the "input at the current time" is 00 then the 
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"output at the current time" is given by 000 and the "state 
at the next time" becomes S4, or the "output at the current 
time" is given by 000 and the "state at the next time" 
becomes S9, or the "output at the current time" is given by 
000 and the "state at the next time" becomes S7 . When the 
"state at the current time" is S19, if the "input at the 
current time" is 11 then the "output at the current time" is 
given by 000 and the "state at the next time" becomes S3, or 
the "output at the current time" is given by 001 and the 
"state at the next time" becomes S16. When the "state at 
the current time" is S20, if the "input at the current time" 
is 01 then the "output at the current time" is given by 010 
and the "state at the next time" becomes SI. When the 
"state at the current time" is S20, if the "input at the 
current time" is 00 then the "output at the current time" is 
given by 010 and the "state at the next time" becomes S5, or 
the "output at the current time" is given by 010 and the 
"state at the next time" becomes S8, or the "output at the 
current time" is given by 010 and the "state at the next 
time" becomes S6. 

In the trellis representation of the 17PP code shown in 
Fig. 10, circles denote states, single-dotted arrows denote 
state transitions that can occur when the input signal is 
"00", double-dotted arrows denote state transitions that can 
occur when the input signal is "01", long dashed arrows 
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denote state transitions that can occur when the input 
signal is "10", and short dashed arrows denote state 
transitions that can occur when the input signal is "11". A 
label on each arrow indicates a bit string of an output 
5 signal. 

As described above, in the state transition table of 
the 17PP code shown in Figs. 7 to 9 and in the trellis 
representation of the 17PP code shown in Fig. 10, all 
possible inputs and outputs, which can occur in the encoding 

10 process at a time for each state, are described. For 
example, in the state of SO, there are six possible 
transitions from the "current-time input" of 00 (single- 
dotted arrows shown in Fig. 10) , there is one possible 
transition from the "current-time input" of 01 (a double- 

15 dotted arrow shown in Fig. 10), there is one possible 
transition from the "current-time input" of 10 (a long 
dashed arrow shown in Fig. 10), and there are two possible 
transitions from the "current-time input" of 11 (short- 
dotted arrows shown in Fig. 10) . In the state of S8, there 

20 is only one possible transition from the "current-time 

input" of 00 (a single-dotted arrow shown in Fig. 10) , and 
there are no possible transitions from any of "current-time 
inputs" 01, 10, and 11. As described above, in a certain 
state, there can be a plurality of transitions (denoted by 

25 arrows in Fig. 10) from the same "input at the current time". 
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This means that when the trellis representation indicates 
only transitions that can occur at a time such as that shown 
in Fig. 10, it is impossible to determine which arrow should 
be selected, and thus encoding is impossible by using only 
5 such a trellis representation. The above problem can be 

avoided by combining a plurality of trellis representations 
similar to that shown in Fig. 10 so that time-sequential 
transitions in the entire encoding process are fully 
represented. 

10 Fig. 11 shows another example of a trellis 

representation based on the trellis representation shown in 
Fig. 10. In this trellis representation shown in Fig. 11, 
unlike the trellis representation shown in Fig. 10 in which 
only the encoding process at one time is represented, three 

15 trellis representations shown in Fig. 10 are combined 

together such that a sequence of state transitions from time 
tl to time t4 is represented. Note that although the state 
transitions represented in Fig. 11 include only those at 
sequential three times, the actually-used trellis 

20 representation includes all transitions from the beginning 
to the end of the encoding process. 

In the example of the state transition table shown in 
Fig. 11, a bold arrow PI indicates a transition that can 
occur when "00" is given as an input signal in a state of SO 

25 at a time tl, a bold arrow P2 indicates a transition that 



- 38 - S04P1155 

can occur when "00" is given as an input signal in a state 
of S6 at a time t2 , and a bold arrow P3 indicates a 
transition that can occur when "01" is given as an input 
signal in a state of S10 at a time t3, thereby indicating a 
5 sequence of state transitions. 

That is, the bold arrows PI to P3 indicate sequential 
state transitions that occur such that if 00 is input as the 
"current-time input" in the state of SO at the time tl, 010 
is output as the "current-time output" and a state 

10 transition occurs into the "next-time state" of S6 at the 

time t2, and then if 00 is input as the "current-time input" 
in the state of S6 at the time t2, 100 is output as the 
"current-time output" and a state transition occurs into the 
"next-time state" of S10 at the time t3, and furthermore if 

15 01 is input as the "current-time input" in the state of S10 
at the time t3, 100 is output as the "current-time output" 
and a state transition occurs into the "next-time state" of 
SI at the time t4 . 

The transitions denoted by the respective arrows at 

20 respective times are discussed in further detail below. In 
the state of SO at the time tl, possible transitions for the 
"current-time input" of 00 include those indicated by five 
single-dotted arrows in addition to the transition indicated 
by the bold arrow PI (that is, there are a total of six 

25 possible transitions corresponding to single-dotted arrows 



- 39 - 



S04P1155 



shown in Fig. 10) . However, if 00 is input as the "current- 
time input" in the state of SO at the time tl, and if, in 
response, 010 is output as the "current-time output" and the 
state transition occurs into the "next-time state" of S6 at 
the time t2, then in the resultant state S6, there is only 
one possible transition for the "current-time input" of 00 
as indicated by the bold arrow P2 (corresponding to a 
single-dotted arrow shown in Fig. 10) . In this state S6, if 
00 is input as the "current-time input" at the time t2, 100 
is output as the "current-time output" and the state 
transition occurs into the "next-time state" of S10 at the 
time t3. Also in this resultant state S10, there is only 
one possible transition for the "current-time input" of 01 
as indicated by the bold arrow P3 (corresponding to a 
double-dotted arrow shown in Fig. 10) . 

That is, only one transition is possible in the state 
of S6 at the time t2 and also in the state of S10 at the 
time t3, and thus, the output for the input "000001" given 
in the state SO at the time tl is uniquely determined as 
"010100100". That is, in this trellis representation, when 
an input is given, an output (codeword) corresponding to the 
given input is determined by a path (including a bold arrows 
PI to P3) . 

As described above, even in a state in which there are 
two or more possible transitions from the time tl to the 
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time t2, it is possible to find a unique path in a longer 
period. Thus, in this trellis representation, each full 
path (such as a path including bold arrows PI to P3 in Fig. 
11) corresponds to one overall state transition in the 
entire encoding process, that is, there is a one-to-one 
correspondence between paths in the trellis representation 
and transitions from given input strings to outputs 
(codewords) . Therefore, it is possible to determine an 
output for a given input using this trellis representation. 

In the Viterbi decoding algorithm or the BCJR decoding 
algorithm, in general, a state transition table indicating a 
encoding process at a time is converted into the form of a 
trellis representing time-sequential transitions, and 
decoding is performed in accordance with the trellis, as 
described, for example, in "The Viterbi Algorithm" (G, D, 
Forney, Proc. IEEE, Vol. 61, No. 3, 1973) or "Optimal 
Decoding of Linear Codes for Minimizing Symbol Error Rate" 
(L. R. Bahl et al . , IEEE Trans. Inform. Theory, Vol. IT-20, 
1974). The present applicant has made a mathematical 
analysis on the decoding algorithms. The analysis has 
revealed that each algorithm can correctly work if there is 
a one-to-one correspondence between overall transitions in 
the encoding process and paths in the trellis representation, 
as described above. This means that the 17PP code can be 
decoded using the Viterbi decoding algorithm or the BCJR 
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decoding algorithm in accordance with a trellis 
representation such as that shown in Fig. 11 (Fig. 10) . 

As described above, because the trellis representation 
can be produced such that there is a one-to-one 
correspondence between overall transitions in the encoding 
process and full paths in the trellis representation, and 
the 17PP code can be decoded using the Viterbi decoding 
algorithm or the BCJR decoding algorithm. 

That is, the encoding process of the 17PP code can be 
represented by a trellis representation having 21 states as 
shown in Fig. 10. If a plurality of trellis representations 
shown in Fig. 10 are serially connected such that time- 
sequential transitions are represented as shown in Fig. 11, 
the Viterbi decoding or the BCJR decoding can be performed 
in accordance with the resultant trellis representation. 
Note that the trellis representation having 21 states has a 
size that can be handled by hardware or software. 

Note that the trellis representation of the 17PP code 
is not limited to that shown in Fig. 11, but various 
representations are possible. For example, some states in 
the trellis representation shown in Fig. 10 may be 
eliminated and the total number of transitions from states 
may be reduced, as will be described later with reference to 
Fig. 14, and a plurality of resultant trellis 
representations may be serially connected into a single 
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trellis representation as with the trellis representation 
shown in Fig. 11, thereby obtaining a trellis representation 
of the 17PP code. 

Figs. 12 to 14 show another example of a set of trellis 
representations of the 17PP code. Figs. 12 and 13 show an 
example of set of state transition tables obtained by 
rewriting the encoding table 201 of the 17PP code shown in 
Fig. 6 so as to clearly indicate state transitions which can 
occur in a period from a current time to a next time in the 
encoding process (note that, in contrast to the set of state 
transition tables shown in Figs. 7 to 9 in which there are 
21 states, the number of states is reduced to 15 in the 
present set of state transition tables). Fig. 14 shows an 
example of a trellis representation, that is, a 
representation of time-sequential transitions, of the set of 
state transition tables shown in Figs. 12 and 13. 

In Figs. 12 and 13, current-time state", "current-time 
output", "next-time state", and "next-time state" are 
described from right to left in each row. In the state 
transition table shown in Fig. 12, state transitions are 
described for "current-time states" of SO to S4 from the top 
row to the bottom row. In the state transition table shown 
in Fig. 13, state transitions are described for "current- 
time states" of S5 to S14 from the top row to the bottom row. 
In the set of transition state tables shown in Figs. 12 and 
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13, 21 "current-time states" in the set of transition state 
tables shown in Figs. 7 to 9 are reduced t.o 15 states from 
state SO to state S14. 

In the state transition table shown in Fig. 12, it is 
described that when the "state at the current time" is SO, 
if the "input at the current time" is 01 then the "output at 
the current time" is given by 010 and the "state at the next 
time" becomes SI , but if the "input at the current time" is 
10 then the "output at the current time" is given by 001 and 
the "state at the next time" becomes SO. When the "state at 
the current time" is SO, if the "input at the current time" 
is 00 then the "output at the current time" is given by 000 
and the "state at the next time" becomes S5, or the "output 
at the current time" is given by 010 and the "state at the 
next time" becomes S4. When the "state at the current time" 
is SO, if the "input at the current time" is 11 then the 
"output at the current time" is given by 000 and the "state 
at the next time" becomes S3, or the "output at the current 
time" is given by 001 and the "state at the next time" 
becomes S10. 

When the "state at the current time" is SI, if the 
"input at the current time" is 01 then the "output at the 
current time" is given by 010 and the "state at the next 
time" becomes SI, but if the "input at the current time" is 
10 then the "output at the current time" is given by 001 and 
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the "state at the next time" becomes SO. When the "state at 
the current time" is SI, if the "input at the current time" 
is 00 then the "output at the current time" is given by 000 
and the "state at the next time" becomes S5, or the "output 
at the current time" is given by 010 and the "state at the 
next time" becomes S4. When the "state at the current time" 
is SI, if the "input at the current time" is 11 then the 
"output at the current time" is given by 101 and the "state 
at the next time" becomes S2, or the "output at the current 
time" is given by 001 and the "state at the next time" 
becomes S10. 

When the "state at the current time" is S2, if the 
"input at the current time" is 01 then the "output at the 
current time" is given by 010 and the "state at the next 
time" becomes Sll, but if the "input at the current time" is 
10 then the "output at the current time" is given by 001 and 
the "state at the next time" becomes SO. When the "state at 
the current time" is S2, if the "input at the current time" 
is 00 then the "output at the current time" is given by 000 
and the "state at the next time" becomes S5, or the "output 
at the current time" is given by 010 and the "state at the 
next time" becomes S4. When the "state at the current time" 
is S2, if the "input at the current time" is 11 then the 
"output at the current time" is given by 000 and the "state 
at the next time" becomes S3, or the "output at the current 
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time" is given by 001 and the "state at the next time" 
becomes S10. 

When the "state at the current time" is S3, if the 
"input at the current time" is 01 then the "output at the 
current time" is given by 010 and the "state at the next 
time" becomes Sll, but if the "input at the current time" is 
10 then the ."output at the current time" is given by 001 and 
the "state at the next time" becomes SO. When the "state at 
the current time" is S3, if the "input at the current time" 
is 00 then the "output at the current time" is given by 000 
and the "state at the next time" becomes S5, or the "output 
at the current time" is given by 010 and the "state at the 
next time" becomes S4 . When the "state at the current time" 
is S3, if the "input at the current time" is 11 then the 
"output at the current time" is given by 101 and the "state 
at the next time" becomes S2, or the "output at the current 
time" is given by 001 and the "state at the next time" 
becomes S10. 

When the "state at the current time" is S4, if the 
"input at the current time" is 00 then the "output at the 
current time" is given by 100 and the "state at the next 
time" becomes S6. When the "state at the current time" is 
S4, if the "input at the current time" is 10 then the 
"output at the current time" is given by 000 and the "state 
at the next time" becomes SI. When the "state at the 
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current time" is S4, if the "input at the current time" is 
11 then the "output at the current time" is given by 100 and 
the "state at the next time" becomes SI. 

In the state transition table shown in Fig. 13, it is 
5 described that when the "state at the current time" is S5, 
if the "input at the current time" is 00 then the output at 
the current time is given by 100 and the state at the next 
time becomes S7, but if the "input at the current time" is 
01 then the "output at the current time" is given by 100 and 

10 the "state at the next time" becomes SI. When the "state at 
the current time" is S6, if the "input at the current time" 
is 01 then the "output at the current time" is given by 100 
and the "state at the next time" becomes SI. When the 
"state at the current time" is S6, if the "input at the 

15 current time" is 00 then the "output at the current time" is 
given by 100 and the "state at the next time" becomes S8, or 
the "output at the current time" is given by 000 and the 
"state at the next time" becomes S9. When the "state at the 
current time" is S7, if the "input at the current time" is 

20 11 then the "output at the current time" is given by 100 and 
the "state at the next time" becomes SI. When the "state at 
the current time" is SI, if the "input at the current time" 
is 10 then the "output at the current time" is given by 100 
and the "state at the next time" becomes S8, or the "output 

25 at the current time" is given by 000 and the "state at the 
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next time" becomes S9. 

When the "state at the current time" is S8, if the 
"input at the current time" is 00 then the "output at the 
current time" is given by 100 and the "state at the next 
time" becomes SI- When the "state at the current time" is 
S9, if the "input at the current time" is 01 then the output 
at the current time is given by 010 and the state at the 
next time becomes SI. When the "state at the current time" 
is S9, if the "input at the current time" is 10 then the 
"output at the current time" is given by 001 and the "state 
at the next time" becomes SO. When the "state at the 
current time" is S9, if the "input at the current time" is 
11 then the "output at the current time" is given by 101 and 
the "state at the next time" becomes S2, or the "output at 
the current time" is given by 001 and the "state at the next 
time" becomes S10. 

When the "state at the current time" is S10, if the 
"input at the current time" is 01 then the "output at the 
current time" is given by 000 and the "state at the next 
time" becomes S12. When the "state at the current time" is 
Sll, if the "input at the current time" is 01 then the 
"output at the current time" is given by 010 and the "state 
at the next time" becomes SI. When the "state at the 
current time" is Sll, if the "input at the current time" is 
10 then the "output at the current time" is given by 001 and 



- 48 - 



S04P1155 



the "state at the next time" becomes SO. When the "state at 
the current time" is Sll, if the "input at the current time" 
is 11 then the "output at the current time" is given by 101 
and the "state at the next time" becomes S13. When the 
"state at the current time" is Sll, if the "input at the 
current time" is 00 then the "output at the current time" is 
given by 000 and the "state at the next time" becomes S5, or 
the "output at the current time" is given by 010 and the 
"state at the next time" becomes S4. 

When the "state at the current time" is S12, if the 
"input at the current time" is 11 then the "output at the 
current time" is given by 000 and the "state at the next 
time" becomes S14. When the "state at the current time" is 
S13, if the "input at the current time" is 10 then the 
"output at the current time" is given by 001 and the "state 
at the next time" becomes SO. When the "state at the 
current time" is S13, if the "input at the current time" is 
00 then the "output at the current time" is given by 000 and 
the "state at the next time" becomes S5. When the "state at 
the current time" is S13, if the "input at the current time" 
is 11 then the "output at the current time" is given by 000 
and the "state at the next time" becomes S3, or the "output 
at the current time" is given by 001 and the "state at the 
next time" becomes S10. When the "state at the current 
time" is S14, if the "input at the current time" is 01 then 
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the "output at the current time" is given by 010 and the 
"state at the next time" becomes SI. When the "state at the 
current time" is S14, if the "input at the current time" is 
00 then the "output at the current time" is given by 010 and 
the "state at the next time" becomes S4. 

In the trellis representation of the 17PP code shown in 
Fig. 14, as in the trellis representation shown in Fig. 10, 
circles denote states ,• single -dotted arrows denote state 
transitions that can occur when the input signal is "00", 
double-dotted arrows denote state transitions that can occur 
when the input signal is "01", long dashed arrows denote 
state transitions that can occur when the input signal is 
"10", and short dashed arrows denote state transitions that 
can occur when the input signal is "11". A label on each 
arrow indicates a bit string of an output signal. 

As described above, the encoding process of the 17PP 
code can also be represented in the form of a trellis 
representation having 15 states. Note that plural sets of 
trellis representations having 15 states each similar to 
that described above can also be serially connected so as to 
represent time-sequential transitions in a similar manner as 
with the trellis representation having 21 states described 
above with reference to Fig. 10. In this serially connected 
form, as in the example shown in Fig. 11, there is a one-to- 
one correspondence between overall transitions in the 
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encoding process and full paths in the trellis 
representation. Therefore, this trellis representation 
having 15 states can also be used in the Viterbi decoding or 
BCJR decoding. Because the trellis representation shown in 
Fig. 14 has a less number of states than the trellis 
representation having 21 states, this trellis representation 
can be handled more easily by hardware or software than the 
trellis representation having 21 states. 

Now, the recording process performed by the 
recording/reproducing apparatus 151 is described with 
reference to a flowchart shown in Fig. 15. 

In step SI, the turbo encoder 71 performs the turbo 
encoding on an input signal and supplies the resultant 
turbo-coded signal to the 17PP encoder 171 via the 
interleaver 72. After completion of step SI, the process 
proceeds to step S2 . The details of the turbo encoding 
process in step SI are described below. A signal input from 
the outside is simultaneously applied to the element encoder 
91 and the interleaver 92. The element encoder 91 generates 
a parity bit string 1 from the input signal and supplies the 
resultant parity bit string 1 to the decimator 94. The 
interleaver 92 interleaves the signal that was also input to 
the element encoder 91 and supplies the resultant 
interleaved signal to the element encoder 93. The element 
encoder 93 generates a parity bit string 2 from the 
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interleaved signal supplied from the interleaver 92 and 
supplies the resultant parity bit string 2 to the decimator 
94. The decimator 94 decimates the parity bit string 1 and 
the parity bit string 2 and multiplexes the resultant 
decimated parity string 1 and parity bit string 2. The 
multiplexed signal is supplied to the 17PP encoder 171 via 
the interleaver 72. 

In step S2, the 17PP encoder 171 performs the 17PP 
encoding on the signal input via the interleaver 72 in 
accordance with the 17PP code encoding table 201, and 
outputs the resultant signal over the PR communication 
channel 12. After completion of step S2, the process 
proceeds to step S3. 

In step S3, the recording/reproducing unit 21 converts 
the encoded signal received from the 17PP encoder 171 into a 
NRZI (non return to zero inverted) code and stores the 
resultant NRZI-coded signal on a storage medium mounted on 
or embedded in the recording/reproducing unit 21 by means of 
a mark edge recording method. After completion of step S3, 
the recording process is ended. 

The reproducing process performed by the 
recording/reproducing apparatus 151 to reproduce the signal 
recorded in the above-described recording process is 
described below with reference to a flowchart shown in Fig. 
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In step S21, the recording/reproducing unit 21 reads 
the encoded signal recorded on the storage medium via the 
PR-2 channel and supplies the read encoded signal to the 
equalizer 22. After completion of step S21, the process 
5 proceeds to step S22. In step S22, the equalizer 22 

performs PR equalization using waveform interference on the 
supplied encoded signal so as to achieve a target 
equalization characteristic. The resultant PR-equalized 
signal is supplied to the decoder 162. After completion of 

10 step S22, the process proceeds to step S23. 

In step S23, from the signal received from the PR 
communication channel 12, the PR-SISO decoder 81 determines, 
based on NRZI encoding and the PR-2 channel, the trellis 
representation indicating time-sequential state transitions 

15 in the time-to-time encoding process, and performs SISO 

decoding using the BCJR algorithm or the SOVA in accordance 
with the determined trellis representation of the NRZI 
encoding and the PR-2 channel. The resultant SISO-decoded 
signal (soft information) is supplied to the 17PP-SISO 

20 decoder 181. After completion of step S23, the process 
proceeds to step S24. 

In step S24, the 17PP-SISO decoder 181 performs a 17PP- 
SISO decoding process. The 17PP-SISO decoding process is 
described in further detail with reference to a flowchart 

25 shown in Fig. 17. In step S41 shown in Fig. 17, the 17PP- 
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SISO decoder 181 receives the SISO-decoded signal (soft 
signal) from the PR-SISO decoder 81. Then in the next step 
S42, the 17PP-SISO decoder 181 determines (generates) the 
trellis representation of the 17PP code based on the 17PP 
encoding table 201. In step S43, the 17PP-SISO decoder 181 
performs the SISO decoding on the signal received from the 
PR-SISO decoder 81 by using the Viterbi decoding algorithm 
or the BCJR decoding algorithm in accordance with the 
determined 17PP trellis representation. After completion of 
step S4 3, the process proceeds to step S4 4 . In step S44 r 
the 17PP-SISO decoder 181 supplies the resultant SISO- 
decoded signal (soft information) to the turbo decoder 84 
via the deinterleaver 83. After completion of step S44, the 
process returns to step S2 5 in Fig. 16 . 

In step S25 in Fig. 16, the turbo decoder 84 performs 
the turbo decoding process. More specifically, the 
interpolator 111 of the turbo decoder 84 performs 
interpolation on the signal (soft information) received from 
the deinterleaver 83 and supplies the resultant signal to 
the element decoder 112 and the element decoder 114. The 
element decoder 112 performs SISO decoding on the signal 
received from the interpolator 111 and supplies the 
resultant SISO-decoded signal together with reliability 
information to the element decoder 114 via the interleaver 
113. The element decoder 114 performs SISO decoding on the 



- 54 - 



S04P1155 



signal received from the interpolator 111 by using the 
reliability information received from the element decoder 
112. The resultant SISO-decoded signal and reliability 
information are supplied to the element decoder 112 via the 
deinterleaver 115. The above element decoding process is 
iterated several times. After the iteration of the element 
decoding process, the element decoder 114 performs a final 
decision and outputs a decision result to a following stage 
(not shown) . Thus, the reproducing process is completed. 

In the reproduction process, as described above, the 
trellis representation of the 17PP code is determined and 
the signal is SISO-decoded using the Viterbi decoding 
algorithm or the BCJR decoding algorithm in accordance with - 
the trellis representation. Therefore, in the 
recording/reproducing apparatus 151, a combination of the 
17PP code and the turbo code can be used. This allows an 
improvement in decoding performance as shown in Fig. 18. 

Fig. 18 comparatively shows the decoding performance of 
the recording/reproducing apparatus 151 according to the 
present invention and that of the recording/reproducing 
apparatus 1 according to the conventional technique. In the 
comparison in terms of decoding performance shown in Fig. 18, 
a combination of the 17PP code and the turbo code is used as 
a modulation code in the recording/reproducing apparatus 151 
according to the present invention, while only the 17PP code 



- 55 - 



S04P1155 



is used as a modulation code in the recording/reproducing 
apparatus 1 according to the conventional technique. 

In Fig. 18, the vertical axis represents the bit error 
rate, and the horizontal axis represents the signal-to-noise 
power ratio. A solid line indicates the bit error rate 
achieved by the present invention, and a dotted line 
indicates the bit error rate achieved by the conventional 
technique using only the 17PP code. In Fig. 18, the number 
of information bits per turbo code is 1174, the coding rate 
of the turbo code is 19/20, and the number of encoding 
iterations is 10. 

It can be seen from Fig. 18 that the signal-to-noise 
power ratio allowed to obtain a bit error rate of 10" 5 is 
about 13.4 (dB) in the recording/reproducing apparatus 1 
according to the conventional technique, and about 10.6 (dB) 
in the recording/reproducing apparatus 151 according to the 
present invention. Thus, in the recording/reproducing 
apparatus 151, use of the combination of the 17PP code and 
the turbo code allows an encoding gain greater than 2.5 (dB) 
compared with that achieved by the conventional 
recording/reproducing apparatus 1 using only the 17PP code. 

As described above, use of the combination of the 17PP 
code and the turbo code allows an improvement in decoding 
performance . 

Fig. 19 shows an embodiment of a recording/reproducing 
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apparatus 251 according to the present invention. In Fig. 
19, similar parts to those in Fig. 5 are denoted by similar 
reference symbols and a duplicate description thereof is 
omitted. 

5 In Fig. 19, the recording/reproducing apparatus 251 

includes an encoder 2 61 and an a decoder 2 62, which are 
similar to the encoder 161 and the decoder 162, respectively, 
of the recording/reproducing apparatus 151 described above 
with reference to Fig. 5 except that the encoder 261 has an 

10 LDPC (Low Density Parity Check) encoder 271 instead of the 
turbo encoder 71, and the decoder 262 has an LDPC decoder 
281 instead of the turbo decoder 81. 

That is, the encoder 261 includes the LDPC encoder 271, 
an interleaver 72, and a 17PP encoder 171. The LDPC encoder 

15 271 performs LDPC encoding on an input signal and supplies a 
resultant LDPC-encoded signal to the 17PP encoder 171 via 
the interleaver 72. The 17PP encoder 171 has a encoding 
table 201 associated with the variable-length 17PP code. 
The 17PP encoder 171 performs 17PP encoding on a signal 

20 received from the interleaver 72 in accordance with the 17PP 
encoding table 201 and outputs the resultant signal over the 
PR communication channel 12. 

The decoder 262 includes an RP-SISO decoder 81, a 17PP- 
SISO decoder 181, a deinterleaver 83, and the LDPC decoder 

25 281. The 17PP-SISO decoder 181 determines the trellis 
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representation of the 17PP code in accordance with the 17PP 
encoding table 201 disposed in the 17PP encoder 171 and 
performs the SISO decoding on the signal supplied from the 
PR-SISO decoder 81 using the BCJR algorithm or the SOVA in 
5 accordance with the determined trellis representation of the 
17PP code. A resultant SISO-decoded signal (soft 
information) is supplied to the LDPC decoder 281 via the 
deinterleaver 83. 

The LDPC decoder 281 performs iterative decoding on the 
10 signal (soft information) received from the 17PP-SISO 

decoder 181 according to the SPA (Sum-Product Algorithm) . A 
resultant decoded signal is output to a following stage (not 
shown) . 

As described above, the 17PP-SISO decoder 181 
15 determines the trellis representation of the 17PP code and 
performs SISO decoding using the BCJR algorithm or the SOVA 
in accordance with the determined trellis representation of 
the 17PP code, and thus an LDPC code can be concatenated 
instead of a turbo code. That is, the recording/reproducing 
20 process can be performed using the LDPC code instead of the 
turbo code. The recording/reproducing apparatus constructed 
as shown in Fig. 19 also has better decoding performance 
than can be achieved by using only the 17PP code. 
Fig. 20 shows another embodiment of a 
25 recording/reproducing apparatus 301 according to the present 
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invention. The recording/reproducing apparatus 301 records 
and reproduces a signal on or from a storage medium such as 
an optical disk by using a 17PP code as a modulation code, 
as with the recording/reproducing apparatus 151. In Fig. 20 
similar parts to those in Fig. 1 are denoted by similar 
reference symbols and a duplicate description thereof is 
omitted. 

That is, in the recording/reproducing apparatus 301 
shown in Fig. 20 is similar to the recording/reproducing 
apparatus 1 shown in Fig. 1 except that the 17PP encoder 171 
shown in Fig. 5 is used instead of the modulation encoder 11 
and, in the decoder 311 of the recording/reproducing 
apparatus 301, the PR-SISO decoder 81 shown in Fig. 5 is 
used instead of the PR-Viterbi decoder 31 and the 17PP 
decoder 321 is used instead of the modulation decoder 32. 

The 17PP encoder 171 has an encoding table 201 of the 
variable-length 17PP code. The 17PP encoder 171 performs 
17PP encoding on a signal received from the interleaver 72 
in accordance with the 17PP encoding table 201 and outputs 
the resultant signal over the PR communication channel 12. 

The decoder 311 includes a PR-SISO decoder 81 and a 
17PP Viterbi decoder 321.. From the signal received from the 
PR communication channel 12, the PR-SISO decoder 81 
determines, based on NRZI encoding and the PR-2 channel, the 
trellis representation indicating time-sequential state 
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transitions in the time-to-time encoding process represented 
in the state transition table and then performs SISO 
decoding based on the determined trellis representation of 
the NRZI encoding and the PR-2 channel. The resultant SISO- 
5 decoded signal (soft information) is supplied to the 17PP- 
Viterbi decoder 321. 

The 17PP Viterbi decoder 321 determines the trellis 
representation of the 17PP code based on the 17PP encoding 
table 201 disposed in the 17PP encoder 171 and performs 
10 soft-decision Viterbi decoding on the signal received from 

PR-SISO decoder 81 in accordance with the determined trellis 
representation of the 17PP code. A resultant soft-decision 
Viterbi-decoded signal is output to a following stage (not 
shown) . 

15 In the recording/reproducing apparatus 301, as 

described above, the 17PP code is used as the modulation ' 
code, and the trellis representation of the 17PP code is 
determined. Furthermore, based on the determined trellis 
representation of the 17PP code, soft-decision Viterbi 

20 decoding can be easily performed. Thus, the 

recording/reproducing apparatus 301 has better decoding 
performance than can be achieved by the 
recording/reproducing apparatus 1 shown in Fig. 1. 

As described above, in a modulation code using a 

25 variable-length encoding table, the trellis representation 
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is determined and used in soft-decision Viterbi decoding. 
This technique makes it possible to perform high-performance 
soft-decision Viterbi decoding by performing a realistic 
amount of calculation. 

Furthermore, in a modulation code using a variable- 
length encoding table, the trellis representation is 
determined and used in SISO decoding using the BCJR decoding 
algorithm or the SOVA. This makes it possible to 
concatenate a code which needs soft information, such as a 
turbo code or an LDPC code, as an error correction code, and 
thus a further improvement in decoding performance can be 
achieved. 

In the recording/reproducing apparatus 151 shown in Fig. 
5 and also in the recording/reproducing apparatus 251 shown 
in Fig. 19, the trellis representations of state transitions 
of the 17PP code and the trellis representation of state 
transitions of the PR communication channel 12 may be 
combined into a single trellis representation, and decoding 
may be performed in accordance with the resultant trellis 
representation, in a similar manner as described in the Non- 
Patent Document 1. Soft information obtained as a result of 
the decoding may be supplied to the turbo code decoder or 
the LDPC code decoder located at the following stage. That 
is, in Fig. 5 or 19, the PR-SISO decoder 81 and the 17PP- 
SISO decoder 181 may be combined together into a single 
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block as shown in Fig. 21. 

Fig. 21 shows another embodiment of a 
recording/reproducing apparatus 351 according to the present 
invention. In Fig. 21, similar parts to those in Fig. 5 are 
5 denoted by similar reference symbols and a duplicate 
description thereof is omitted. 

The recording/reproducing apparatus 351 shown in Fig. 
21 has a decoder 361 that is similar to the decoder 162 of 
the recording/reproducing apparatus 151 described above with 

10 reference to Fig. 5 except that the PR-SISO decoder 81 and 
the 17PP-SISO decoder 181 are combined ±nto a 17PP-PR-SISO 
decoder 371. Note that the PR communication channel 12 
shown in Fig. 21 is not a PR2 (PR121) recording/reproducing 
channel but a PR1221 recording/reproducing channel. 

15 As shown in Fig. 21, the PR communication channel 12 

includes a recording/reproducing unit 21 and an equalizer 22, 
and performs a recording/reproducing process in the PR1221 
recording/reproducing channel . The recording/reproducing 
unit 21 performs NRZI encoding on an encoded signal received 

20 from the 17PP encoder 171 and stores the resultant NRZI- 

coded signal on a storage medium mounted on or embedded in 
the recording/reproducing unit 21 by means of a mark edge 
recording method. On the other hand, in the reproduction 
operation, the recording/reproducing unit 21 reads the 

25 encoded signal from the storage medium via the PR1221 
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channel and supplies the read encoded signal to the 
equalizer 22. The equalizer 22 performs PR equalization 
using waveform interference on the supplied encoded signal 
so as to achieve a target equalization characteristic. The 
5 resultant equalized signal is supplied to the decoder 361. 

The decoder 361 includes a 17PP-PR-SISO decoder 371, a 
deinterleaver 83, and a turbo decoder 84. The 17PP-PR-SIS0 
decoder 371 performs SISO decoding on the signal supplied 
from the PR communication channel 12 using the BCJR 

10 algorithm or the SOVA in accordance with a combined trellis 
representation obtained by combining a trellis 
representation indicating time-sequential transitions in 
time-to-time encoding process of the NRZI encoding and the 
PR1221 channel and a trellis representation of the 17PP code 

15 determined on the basis of the 17PP code encoding table 201 
disposed in the 17PP encoder 171 (hereinafter, this combined 
trellis representation will be referred to as the combined 
trellis representation of the 17PP code and the PR1221 
channel (communication channel) ) . The resultant SISO- 

20 decoded signal (soft information) is supplied to the turbo 
decoder 84 via the deinterleaver 83. 

The combined trellis representation of the 17PP code 
and the PR1221 channel is described in detail below with 
reference to Figs. 22 to 25. This combined trellis 

25 representation is obtained by combining the trellis 
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representation of the PP code having 15 states described 
earlier with reference to Figs. 12 and 14 and the trellis 
representation of the PR1221 channel having 6 states (not 
shown) used by the PR-SISO decoder 81 to perform a 
recording/reproducing process in the PR1221 
recording/reproducing channel in the PR communication 
channel 12 shown in Fig. 5. 

Figs. 22 and 23 shows an example of a set of state 
transition tables indicating an entire encoding process 
performed in a period from a current time to a next time. 
Fig. 24 shows an example of a trellis representation, that 
is, a representation of time-sequential transitions, of the 
set of state transition tables shown in Figs. 22 and 23. 
Fig. 25 shows possible output signals in the combined 
trellis representation shown in Fig. 24. 

In Figs. 22 and 23, current-time state", "current-time 
output", "next-time state", and "next-time state" are 
described from right to left in each row. In each "current- 
time state" and also in each "next-time state", a numeral in 
a left-hand position indicates a state S of the 17PP code, 
and a numeral in a right-hand position indicates a state s 
of the PR1221 channel. In order to avoid a confusion 
between the state of the 17PP code and the state of the 
PR1221 channel, the state of the 17PP code is denoted by S 
(in upper case) , and the state of the PR1221 channel is 
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denoted by s (in lower case) . 

In the combined trellis representation shown in Fig. 24 , 
states S of the 17PP code are described in outermost 
positions, states s of the PR1221 channel are described in 
respective circles, single-dotted arrows denote state 
transitions that can occur when the input signal is "00", 
double-dotted arrows denote state transitions that can occur 
when the input signal is "01", long dashed arrows denote 
state transitions that can occur when the input signal is 
"10", and short dashed arrows denote state transitions that 
can occur when the input signal is "11". For ease of 
illustration, signals output in the combined trellis 
representation in Fig. 24 are shown in Fig. 25. 

Fig. 25 shows possible output signals in the combined 
trellis representation shown in Fig. 24. In Fig. 25, states 
s of the PR1221 channel are represented in respective 
circles, and a label on each arrow indicates a signal that 
is output when a transition occurs from one state of the 
PR1221 channel to another state in the combined trellis 
representation shown in Fig. 24. Symbols described in 
parentheses in the leftmost position indicate the states of 
three registers of the PR communication channel 12 in each 
state of the PR1221 channel. More specifically, the three 
registers of the PR communication channel 12 are in a state 
(-, -, -) when the PR1221 channel is in a state sO, a state 
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(+, -, -) when the PR1221 channel is in a state si, a state 
( + , +, -) when the PR1221 channel is in a state s2, a state 
(-# - 9 +) when the PR1221 channel is in a state s3, a state 
(-, +, + ) when the PR1221 channel is in a state s4, and a 
state (+, +, +) when the PR1221 channel is in a state s5. 

Each state transition shown in Figs. 24 and 25 is 
described below in the same order as that described in the 
state transition table shown in Fig. 22. When the current 
state of the 17PP code is SO and the current state of the 
PR1221 channel is si (that is, when the registers of the PR 
communication channel 12 are in a state (+, -, -) ) , if 01 is 
input, then 0, 2, 0 is output and the state of the 17PP code 
and the state of the PR1221 channel become SI and s3, 
respectively, at the next time, but if 10 is input, then 0, 
4, 4 is output and the state of the 17PP code and the state 
of the PR1221 channel become SO and s4, respectively, at the 
next time. When the current state of the 17PP code is SO 
and the current state of the PR1221 channel is si, if 00 is 
input, 0, 4, 6 is output, and the state of the 17PP code and 
the state of the PR1221 channel become S5 and s5, 
respectively, at the next time, or 0, 2, 0 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S4 and s3, respectively, at the next time. 
When the current state of the 17PP code is SO and the 
current state of the PR1221 channel is si, if 11 is input, 
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then 0, 4, 6 is output, and the state of the 17PP code and 
the state of the PR1221 channel become S3 and s5, 
respectively, at the next time, or 0, 4, 4 is output, and 
the state of the 17PP code and the state of the PR1221 
5 channel become S10 and s4, respectively, at the next time. 

When the current state of the 17PP code is SO and the 
current state of the PR1221 channel is s4 (that is, when the 
registers of the PR communication channel 12 are in a state 
(-, + , +) ) , if 01 is input, then 0, -2, 0 is output, and the 

10 state of the 17PP code and the state of the PR1221 channel 
become SI and s2, respectively, at the next time, but if 10 
is input, then 0, -4, -4 is output and the state of the 17PP 
code and the state of the PR1221 channel become SO and si, 
respectively, at the next time. When the current state of 

15 the 17PP code is SO and the current state of the PR1221 

channel is s4, if 00 is input, then 0, -4, -6 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S5 and sO, respectively, at the next time, or 
0, -2, 0 is output, and the state of the 17PP code and the 

20 state of the PR1221 channel become S4 and s2, respectively, 
at the next time. When the current state of the 17PP code 
is SO and the current state of the PR1221 channel is s4, if 
11 is input, then 0, -4, -6 is output, and the state of the 
17PP code and the state of the PR1221 channel become S3 and 

25 sO, respectively, at the next time, or 0, -4, -4 is output, 
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and the state of the 17PP code and the state of the PR1221 
channel become S10 and si, respectively, at the next time. 

When the current state of the 17PP code is SI and the 
current state of the PR1221 channel is sO (that is, when the 
registers of the PR communication channel 12 are in a state 
(-, -) ) , if 01 is input, then -6, -4, 0 is output, and 

the state of the 17PP code and the state of the PR1221 
channel become SI and s2, respectively, at the next time, 
but if 10 is input, then -6, -6, -4 is output and the state 
of the 17PP code and the state of the PR1221 channel become 
SO and si, respectively, at the next time. When the current 
state of the 17PP code is SI and the current state of the 
PR1221 channel is sO, if 00 is input, then -6, -6,. -6 is 
output, and the state of the 17PP code and the state of the 
PR1221 channel become S5 and sO, respectively, at the next 
time, or -6, -4, 0 is output, and the state of the 17PP code 
and the state of the PR1221 channel become S4 and s2, 
respectively, at the next time. When the current state of 
the 17PP code is SI and the current state of the PR1221 
channel is sO, if 11 is input, then -4, 0, 2 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S2 and s4, respectively, at the next time, or 
-6, -6, -4 is output, and the state of the 17PP code and the 
state of the PR1221 channel become S10 and si, respectively, 
at the next time. 
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When the current state of the 17PP code is SI and the 
current state of the PR1221 channel is s2 (that is, when the 
registers of the PR communication channel 12 are in a state 
( + , +, -) ) , if 01 is input, then 4, 4, 0 is output, and the 
state of the 17PP code and the state of the PR1221 channel 
become SI and s3, respectively, at the next time, but if 10 
is input, then 4, 6, 4 is output and the state of the 17PP 
code and the state of the PR1221 channel become SO and s4, 
respectively, at the next time. When the current state of 
the 17PP code is SI and the current state of the PR1221 
channel is s2, if 00 is input, then 4, 6, 6 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S5 and s5, respectively, at the next time, or 
4, 4, 0 is output, and the state of the 17PP code and the 
state of the PR1221 channel become S4 and s3, respectively, 
at the next time. When the current state of the 17PP code 
is SI and the current state of the PR1221 channel is s2, if 
11 is input, then 2, 0, -2 is output, and the state of the 
17PP code and the state of the PR1221 channel become S2 and 
si, respectively, at the next time, or 4, 6, 4 is output, 
and the state of the 17PP code and the state of the PR1221 
channel become S10 and s4, respectively, at the next time. 

When the current state of the 17PP code is SI and the 
current state of the PR1221 channel is s3 (that is, when the 
registers of the PR communication channel 12 are in a state 
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(-, +) ) / if 01 is input, then -4, -4, 0 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become SI and s2, respectively, at the next time, 
but if 10 is input, then -4, -6, -4 is output and the state 
5 of the 17PP code and the state of the PR1221 channel become 
SO and si, respectively, at the next time. When the current 
state of the 17PP code is SI and the current state of the 
PR1221 channel is s3, if 00 is input, then -4, -6, -6 is 
output, and the state of the 17PP code and the state of the 

10 PR1221 channel become S5 and sO, respectively, at the next 

time, or -4, -4, 0 is output, and the state of the 17PP code 
and the state of the PR1221 channel become S4 and s2, 
respectively, at the next time. When the current state of 
the 17PP code is SI and the current state of the PR1221 

15 channel is s3, if 11 is input, then -2, 0, 2 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S2 and s4, respectively, at the next time, or 
-4, -6, -4 is output, and the state of the 17PP code and the 
state of the PR1221 channel become S10 and si, respectively, 

20 at the next time. 

When the current state of the 17PP code is SI and the 
current state of the PR1221 channel is s5 (that is, when the 
registers of the PR communication channel 12 are in a state 
(+, +, +) ) , if 01 is input, then 6, 4, 0 is output, and the 

25 state of the 17PP code and the state of the PR1221 channel 
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become SI and s3, respectively, at the next time, but if 10 
is input, then 6, 6, 4 is output and the state of the 17PP 
code and the state of the PR1221 channel become SO and s4, 
respectively, at the next time. When the current state of 
the 17PP code is SI and the current state of the PR1221 
channel is s5, if 00 is input, then 6, 6, 6 is output, and 
the . state of the 17PP code and the state of the PR1221 
channel become S5 and s5, respectively, at the next time, or 
6, 4, 0 is output, and the state of the 17PP code and the 
state of the PR1221 channel become S4 and s3, respectively, 
at the next time. When the current state of the 17 PP code 
is SI and the current state of the PR1221 channel is s5, if 
11 is input, then 4, 0, -2 is output, and the state of the 
17PP code and the state of the PR1221 channel become S2 and 
si, respectively, at the next time, or 6, 6, 4 is output, 
and the state of the 17PP code and the state of the PR1221 
channel become S10 and s4, respectively, at the next time. 

When the current state of the 17PP code is S2 and the 
current state of the PR1221 channel is si (that is, when the 
registers of the PR communication channel 12 are in a state 
{+, -, -) ) , if 01 is input, then 0, 2, 0 is output, and the 
state of the 17PP code and the state of. the PR1221 channel 
become Sll and s3, respectively, at the next time, but if 10 
is input, then 0, 4, 4 is output and the state of the 17PP 
code and the state of the PR1221 channel become SO and s4, 
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respectively, at the next time. When the current state of 
the 17PP code is S2 and the current state of the PR1221 
channel is si, if 00 is input, then 0, 4, 6 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S5 and s5, respectively, at the next time, or 
0, 2, 0 is output, and the state of the 17PP code and the 
state of the PR1221 channel become S4 and s3, respectively, 
at the next time. When the current state of the 17PP code 
is S2 and the current state of the PR1221 channel is si, if 
11 is input, then 0, 4, 6 is output, and the state of the 
17PP code and the state of the PR1221 channel become S3 and 
s5, respectively, at the next time, or 0, 4, 4 is output, 
and the state of the 17PP code and the state of the PR1221 
channel become S10 and s4, respectively, at the next time. 

When the current state of the 17PP code is S2 and the 
current state of the PR1221 channel is s4 (that is, when the 
registers of the PR communication channel 12 are in a state 
(-, +, +) ) , if 01 is input, then 0, -2, 0 is output, and the 
state of the 17PP code and the state of the PR1221 channel 
become Sll and s2, respectively, at the next time, but if 10 
is input, then 0, -4, -4 is output and the state of the 17PP 
code and the state of the PR1221 channel become SO and si, 
respectively, at the next time. When the current state of 
the 17PP code is S2 and the current state of the PR1221 
channel is s4, if 00 is input, then 0, -4, -6 is output, and 
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the state of the 17PP code and the state of the PR1221 
channel become S5 and sO, respectively, at the next time, or 
0, -2, 0 is output, and the state of the 17PP code and the 
state of the PR1221 channel become S4 and s2, respectively, 
5 at the next time. When the current state of the 17PP code 
is S2 and the current state of the PR1221 channel is s4, if 
11 is input, then 0, -4, -6 is output, and the state of the 
17PP code and the state of the PR1221 channel become S3 and 
sO, respectively, at the next time, or 0, -4, -4 is output, 

10 and the state of the 17PP code and the state of the PR1221 
channel become S10 and si, respectively, at the next time. 

When the current state of the 17PP code is S3 and the 
current state of the PR1221 channel is sO (that is, when the 
registers of the PR communication channel 12 are in a state 

15 (-, -, -) ) , if 01 is input, then -6, -4, 0 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become Sll and s2, respectively, at the next time, 
but if 10 is input, then -6, -6, -4 is output and the state 
of the 17PP code and the state of the PR1221 channel become 

20 SO and si, respectively, at the next time. When the current 
state of the 17PP code is S3 and the current state of the 
PR1221 channel is sO, if 00 is input, then -6, -6, -6 is 
output, and the state of the 17PP code and the state of the 
PR1221 channel become S5 and sO, respectively, at the next 

25 time, or -6, -4, 0 is output, and the state of the 17PP code 
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and the state of the PR1221 channel become S4 and s2, 
respectively, at the next time. When the current state of 
the 17PP code is S3 and the current state of the PR1221 
channel is sO, if 11 is input, then -4, 0, 2 is output, and 
5 the state of the 17PP code and the state of the PR1221 

channel become S2 and s4, respectively, at the next time, or 
-6, -6, -4 is output, and the state of the 17PP code and the 
state of the PR1221 channel become S10 and si, respectively, 
at the next time. 

10 When the current state of the 17PP code is S3 and the 

current state of the PR1221 channel is s5 (that is, when the 
registers of the PR communication channel 12 are in a state 
(+, +, + )), if 01 is input, then 6, 4, 0 is output, and the 
state of the 17PP code and the state of the PR1221 channel 

15 become Sll and s3, respectively, at the next time, but if 10 
is input, then 6, 6, 4 is output and the state of the 17PP 
code and the state of the PR1221 channel become SO and s4, 
respectively, at the next time. When the current state of 
the 17PP code is S3 and the current state of the PR1221 

20 channel is s5, if 00 is input, then 6, 6, 6 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S5 and s5, respectively, at the next time, or 
6, 4, 0 is output, and the state of the 17PP code and the 
state of the PR1221 channel become S4 and s3, respectively, 

25 at the next time. When the current state of the 17PP code 



- 74 - 



S04P1155 



is S3 and the current state of the PR1221 channel is s5, if 
11 is input, then 4, 0, -2 is output, and the state of the 
17PP code and the state of the PR1221 channel become S2 and 
si, respectively, at the next time, or 6, 6, 4 is output, 
5 and the state of the 17PP code and the state of the PR1221 
channel become S10 and s4, respectively, at the next time. 

Each state transition shown in Figs. 24 and 25 is 
further described below in the same order as that described 
in the state transition table shown in Fig. 23. When ■ the 

10 current state of the 17PP code is S4 and the current state 
of the PR1221 channel is s2 (that is, when the registers of 
the PR communication channel 12 are in a state (+, +, -) ) , 
if 00 is input, then 2, 0, -4 is output, and the state of 
the 17PP code and the state of the PR1221 channel become S6 

15 and sO, respectively, at the next time, but if 10 is input, 
then 4, 6, 6 is output and the state of the 17PP code and 
the state of the PR1221 channel become SI and s5, 
respectively, at the next time. In the case in which 11 is 
input, 2, 0, -4 is output and the state of the 17PP code and 

20 the state of the PR1221 channel become SI and sO, 

respectively, at the next time. When the current state of 
the 17PP code is S4 and the current state of the PR1221 
channel is s3 (that is, when the registers of the PR 
communication channel 12 are in a state (-, + ) ) , if 00 is 

25 input, then -2, 0, 4 is output, and the state of the 17PP 
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code and the state of the PR1221 channel become S6 and s5, 
respectively, at the next time, but if 10 is input, then -4, 
-6, -6 is output and the state of the 17PP code and the 
state of the PR1221 channel become SI and sO, respectively, 
at the next time. In the case in which 11 is input, -2, 0, 
4 is output and the state of the 17PP code and the state of 
the PR1221 channel become SI and s5, respectively, at the 
next time. 

When the current state of the 17PP code is S5 and the 
current state of the PR1221 channel is sO (that is, when the 
registers of the PR communication channel 12 are in a state 
(-, -) ) , if 00 is input, then -4, 0, 4 is output, and the 

state of the 17PP code and the state of the PR1221 channel 
become S7 and s5, respectively, at the next time, but if 01 
is input, then -4, 0, 4 is output and the state of the 17PP 
code and the state of the PR1221 channel become SI and s5, 
respectively, at the next time. When the current state of 
the 17PP code is S5 and the current state of the PR1221 
channel is s5 (that is, when the registers of the PR 
communication channel 12 are in a state { + , + , +) ) , if 00 is 
input, then 4, 0, -4 is output, and the state of the 17PP 
code and the state of the PR1221 channel become S7 and sO, 
respectively, at the next time, but if 01 is input, then 4, 
0, -4 is output and the state of the 17PP code and the state 
of the PR1221 channel become SI and sO, respectively, at the 
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next time. 

When the current state of the 17PP code is S6 and the 
current state of the PR1221 channel is sO (that is, when the 
registers of the PR communication channel 12 are in a state 
5 (-, -) ) , if 01 is input, then -4, 0, 4 is output, and the 
state of the 17PP code and the state of the PR1221 channel 
become SI and s5, respectively, at the next time, but is 00 
is input, then -4, 0, 4 is output, and the state of the 17PP 
code and the state of the PR1221 channel become S8 and s5, 

10 respectively, at the next time, or -6, -6, -6 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S9 and sO, respectively, at the next time. 
When the current state of the 17PP code is S6 and the 
current state of the PR1221 channel is s5 (that is, when the 

15 registers of the PR communication channel 12 are in a state 
( + , +, + ) ) , if 01 is input, then 4, 0, -4 is output, and the 
state of the 17PP code and the state of the PR1221 channel 
become SI and sO, respectively, at the next time, but if 00 
is input, then 4, 0, -4 is output, and the state of the 17PP 

20 code and the state of the PR1221 channel become S8 and sO, 
respectively, at the next time, or 6, 6, 6 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S9 and s5, respectively, at the next time. 
When the current state of the 17PP code is S7 and the 

25 current state of the PR1221 channel is sO (that is, when the 
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registers of the PR communication channel 12 are in a state 
(-, -, -) ) , if 11 is input, then -4, 0, 4 is output, and the 
state of the 17PP code and the state of the PR1221 channel 
become SI and s5, respectively, at the next time, but if 10 
is input, then -4, 0, 4 is output, and the state of the 17PP 
code and the state of the PR1221 channel become S8 and s5, 
respectively, at the next time, or -6, -6, -6 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S9 and sO, respectively, at the next time. 
When the current state of the 17PP code is S7 and the 
current state of the PR1221 channel is s5 (that is, when the 
registers of the PR communication channel 12 are in a state 
(+, + , +) ) , if 11 is input, then 4, 0, -4 is output, and the 
state of the 17PP code and the state of the PR1221 channel 
become SI and sO, respectively, at the next time, but if 10 
is input, then 4, 0, -4 is output, and the state of the 17PP 
code and the state of the PR1221 channel become S8 and sO, 
respectively, at the next time, or 6, 6, 6 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S9 and s5, respectively, at the next time. 

When the current state of the 17PP code is S8 and the 
current state of the PR1221 channel is sO (that is, when the 
registers of the PR communication channel 12 are in a state 
(-, -) ) , if 00 is input, then -4, 0, 4 is output, and the 

state of the 17PP code and the state of the PR1221 channel 
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become SI and s5, respectively, at the next time. When the 
current state of the 17PP code is S8 and the current state 
of the PR1221 channel is s5 (that is, when the registers of 
the PR communication channel 12 are in a state (+, +, +) ) , 
if 00 is input, then 4, 0, -4 is output, and the state of 
the 17PP code and the state of the PR1221 channel become SI 
and sO, respectively, at the next time. 

When the current state of the 17PP code is S9 and the 
current state of the PR1221 channel is sO (that is, when the 
registers of the PR communication channel 12 are in a state 
(-, -, -) ) , if 01 is input, then -6, -4, 0 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become SI and s2, respectively, at the next time, 
but if 10 is input, then -6, -6, -4 is output, and the state 
of the 17PP code and the state of the PR1221 channel become 
SO and si, respectively, at the next time. When the current 
state of the 17PP code is S9 and the current state of the 
PR1221 channel is sO, if 11 is input, then -4, 0, 2 is 
output, and the state of the 17PP code and the state of the 
PR1221 channel become S2 and s4, respectively, at the next 
time, or -6, -6, -4 is output, and the state of the 17PP 
code and the state of the PR1221 channel become S10 and si, 
respectively, at the next time. 

When the current state of the 17PP code is S9 and the 
current state of the PR1221 channel is s5 (that is, when the 
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registers of the PR communication channel 12 are in a state 
(+, +, +) ) , if 01 is input, then 6, 4, 0 is output, and the 
state of the 17PP code and the state of the PR1221 channel 
become SI and s3, respectively, at the next time, but if 10 
is input, then 6, 6, 4 is output, and the state of the 17PP 
code and the state of the PR1221 channel become SO and s4, 
respectively, at the next time. When the current state of 
the 17PP code is S9 and the current state of the PR1221 
channel is s5, if 11 is input, then 4, 0, -2 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S2 and si, respectively, at the next time, or 
6, 6, 4 is output, and the state of the 17PP code and the 
state of the PR1221 channel become S10 and s4, respectively, 
at the next time. 

When the current state of the 17PP code is S10 and the 
current state of the PR1221 channel is si (that is, when the 
registers of the PR communication channel 12 are in a state 
(+, -, -)), if 01 is input, then 0, 4, 6 is output, and the 
state of the 17PP code and the state of the PR1221 channel 
become S12 and s5, respectively, at the next time. When the 
current state of the 17PP code is S10 and the current state 
of the PR1221 channel is s4 (that is, when the registers of 
the PR communication channel 12 are in a state (+, -) ) , 
if 01 is input, then 0, -4, -6 is output, and the state of 
the 17PP code and the state of the PR1221 channel become S12 
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and sO, respectively, at the next time. 

When the current state of the 17PP code is Sll and the 
current state of the PR1221 channel is s2 (that is, when the 
registers of the PR communication channel 12 are in a state 
( + , +, -) ) , if 01 is input, then 4, 4, 0 is output, and the 
state of the 17PP code and the state of the PR1221 channel 
become SI and s3, respectively, at the next time, but if 10 
is input, then 4, 6, 4 is output and the state of the 17PP 
code and the state of the PR1221 channel become SO and s4, 
respectively, at the next time. In the case in which 11 is 
input, 2, 0, -2 is output and the state of the 17PP code and 
the state of the PR1221 channel become S13 and si, 
respectively, at the next time. When the current state of 
the 17PP code is Sll and the current state of the PR1221 
channel is s2, if 00 is input, then 4, 6, 6 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S5 and s5, respectively, at the next time, or 
4, 4, 0 is output, and the state of the 17PP code and the 
state of the PR1221 channel become S4 and s3, respectively, 
at the next time. 

When the current state of the 17PP code is Sll and the 
current state of the PR1221 channel is s3 (that is, when the 
registers of the PR communication channel 12 are in a state 
(-, + ) ) , if 01 is input, then -4, -4, 0 is output, and 
the state of the 17PP code and the state of the PR1221 
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channel become SI and s2, respectively, at the next time, 
but if 10 is input, then -4, -6, -4 is output and the state 
of the 17PP code and the state of the PR1221 channel become 
SO and si, respectively, at the next time. In the case in 
5 which 11 is input, -2, 0, 2 is output and the state of the 
17PP code and the state of the PR1221 channel become S13 and 
s4, respectively, at the next time. When the current state 
of the 17PP code is Sll and the current state of the PR1221 
channel is s3, if 00 is input, then -4, -6, -6 is output, 

10 and the state of the 17PP code and the state of the PR1221 

channel become S5 and sO, respectively, at the next time, or 
-4, -4, 0 is output, and the state of the 17PP code and the 
state of the PR1221 channel become S4 and s2, respectively, 
at the next time. 

15 When the current state of the 17PP code is S12 and the 

current state of the PR1221 channel is sO (that is, when the 
registers of the PR communication channel 12 are in a state 
(-, -, -) ) , if 11 is input, then -6, -6, -6 is output, and 
the state of the 17PP code and the state of the PR1221 

20 channel become S14 and sO, respectively, at the next time. 
When the current state of the 17PP code is S12 and the 
current state of the PR1221 channel is s5 (that is, when the 
registers of the PR communication channel 12 are in a state 
(+, +f + ) ) , if 11 is input, then 6, 6, 6 is output, and the 

25 state of the 17PP code and the state of the PR1221 channel 
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become S14 and s5, respectively, at the next time. 

When the current state of the 17PP code is S13 and the 
current state of the PR1221 channel is si (that is, when the 
registers of the PR communication channel 12 are in a state 
( + , -)), if 10 is input, then 0, 4, 4 is output and the 

state of the 17PP code and the state of the PR1221 channel 
become SO and s4, respectively, at the next time, but if 00 
is input, then 0, 4, 6 is output and the state of the 17PP 
code and the state of the PR1221 channel become S5 and s5, 
respectively, at the next time. When the current state of 
the 17PP code is S13 and the current state of the PR1221 
channel is si, if 11 is input, then 0, 4, 6 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S3 and s5, respectively, at the next time, or. 
0, 4, 4 is output, and the state of the 17PP code and the 
state of the PR1221 channel become S10 and s4, respectively, 
at the next time. 

When the current state of the 17PP code is S13 and the 
current state of the PR1221 channel is s4 (that is, when the 
registers of the PR communication channel 12 are in a state 
(-, +, +) ) , if 10 is input, then 0, -4, -4 is output and the 
state of the 17PP code and the state of the PR1221 channel 
become SO and si, respectively, at the next time, but if 00 
is input, then 0, -4, -6 is output and the state of the 17PP 
code and the state of the PR1221 channel become S5 and sO, 
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respectively, at the next time. When the current state of 
the 17PP code is S13 and the current state of the PR1221 
channel is s4, if 11 is input, then 0, -4, -6 is output, and 
the state of the 17PP code and the state of the PR1221 
channel become S3 and sO, respectively, at the next time, or 
0, -4, -4 is output, and the state of the 17PP code and the 
state of the PR1221 channel become S10 and si, respectively, 
at the next time. 

When the current state of the 17PP code is S14 and the 
current state of the PR1221 channel is sO (that is, when the 
registers of the PR communication channel 12 are in a state 
(-, -, -) ) , if 01 is input, then -6, -4, 0 is output and the 
state of the 17PP code and the state of the PR1221 channel 
become SI and s2, respectively, at the next time, but if 00 
is input, then -6, -4, 0 is output and the state of the 17PP 
code and the state of the PR1221 channel become S4 and s2, 
respectively, at the next time. When the current state of 
the 17PP code is S14 and the current state of the PR1221 
channel is s5 (that is, when the registers of the PR 
communication channel 12 are in a state ( + , + , + ) ) , if 01 is 
input, then 6, 4, 0 is output and the state of the 17PP code 
and the state of the PR1221 channel become SI and s3, 
respectively, at the next time, but if 00 is input, then 6, 
4, 0 is output and the state of the 17PP code and the state 
of the PR1221 channel become S4 and s3, respectively, at the 
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next time. 

As described above, the combined trellis of the 17PP 
code and the PR1221 channel can be represented in the form 
including 32 sets of states. If each set of states is 
represented by (state of 17PP code, state of PR 1221 
channel), the 32 sets of states appear in the state 
transition tables shown in Fig. 22 and 23 in the order 
described below; (SO, si), (SO, s4), (SI, sO), (SI, s2) , (SI, 
s3), (SI, s5), (S2, si), (S2, s4), (S3, sO), (S3, s5), (S4, 
s2), (S4, s3), (S5, sO), (S5, s5) , (S6, sO) , (S6, s5), (S7, 
sO), (S7, s5), (S8, sO), (S8, s5) , (S9, sO), (S9, s5) , (S10, 
si), (S10, s4), (Sll, s2), (Sll, s3), (S12, sO), (S12, s5) , 
(S13, si), (S13, s4), (S14, sO), and (S14, s5) . Note that a 
plurality of trellis representations, each of which is 
similar to that described above, can be serially connected 
in a similar manner to the manner in which a plurality of 
trellis representations having 21 states shown in Fig. 10 
are serially connected, such that there is a one-to-one 
correspondence between overall transitions in the encoding 
process and full paths in the trellis representation, as in 
the combined trellis representation shown in Fig. 11. The 
Viterbi decoding or the BCJR decoding can be easily 
performed in accordance with the resultant serially 
connected trellis representation. 

The trellis representation of the 17PP code has 15 
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states, while the trellis representation of the NRZI 
encoding and the PR1221 channel has 6 states. If the 
trellis representation of the 17PP code and the trellis 
representation of the PR1221 channel are simply combined 
together, the resultant trellis representation has 90 states. 
However, when the trellis representation of the 17PP code 
and the trellis representation of the NRZI encoding and the 
PR1221 channel are combined, the number of states can be 
reduced to 32. In the case of the PR-decoder 81 shown in 
Fig. 5, all state transitions are calculated. In contrast, 
in the present trellis representation, state transitions 
that are not allowed in the 17PP code are not calculated and 
state transitions that are equivalent to each other are not 
calculated in a duplicated manner. As a result, a less 
amount of calculation is required, and the calculation can 
be performed more easily by hardware or software. 
Furthermore, an improvement in decoding performance is 
achieved. 

Now, the reproducing process performed by the 
recording/reproducing apparatus 351 is described with 
reference to a flowchart shown in Fig. 26. 

In step S121, the recording/reproducing unit 21 reads 
the encoded signal from the storage medium via the PR1221 
channel and supplies the read encoded signal to the 
equalizer 22. After completion of step S121, the process 
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proceeds to step S122. In step S122, the equalizer 22 
performs PR equalization using waveform interference on the 
supplied encoded signal so as to achieve a target 
equalization characteristic. The resultant equalized signal 
5 is supplied to the decoder 361. Thereafter, the process 
proceeds to step S123 . 

In step S123, the 17PP-PR-SIS0 decoder 371 receives a 
signal form the PR communication channel 12. In the next 
step S124, the 17PP-PR-SIS0 decoder 371 determines the 

10 combined trellis representation of the 17PP code and the 
PR1221 channel, which is obtained by combining a trellis 
representation indicating time-sequential transitions in 
time-to-time encoding process of the NRZI encoding and the 
PR1221 channel and a trellis representation of the 17PP code 

15 determined on the basis of the 17PP code encoding table 201 
disposed in the 17PP encoder 171, and the 17PP-PR-SISO 
decoder 371 performs SISO decoding on the signal received 
from the PR communication channel 12 by using the Viterbi 
decoding algorithm or the BCJR decoding algorithm in 

20 accordance with the determined combined trellis 

representation. In step S125, the 17PP-PR-SISO decoder 371 
supplies the resultant SISO-decoded signal (soft 
information) to the turbo decoder 84 via the deinterleaver 
83. After completion of step S125, the process proceeds to 

25 step S126. 
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In step S126, the turbo decoder 84 performs the turbo 
decoding process. This turbo decoding process is performed 
in a similar manner as in step S25 shown in Fig. 16, and 
thus a duplicate description thereof is omitted. 

As described above, the combined trellis representation 
of the 17PP code and the PR-1221 channel, and the signal is 
SISO-decoded using the Viterbi decoding algorithm or the 
BCJR decoding algorithm in accordance with the combined 
trellis representation of the 17PP code and the PR1221 
channel. This allows an improvement in decoding performance 
as shown in Fig. 27. 

Fig. 27 comparatively shows the decoding performance of 
the recording/reproducing apparatus 151 shown in Fig. 5 and 
that of the recording/reproducing apparatus 351 shown in Fig. 
21. As described above, the recording/reproducing apparatus 
151 performs the decoding process in accordance with the 
trellis representation of the NRZI encoding and the PR1221 
channel and the trellis representation of the 17PP code. On 
the other hand, the recording/reproducing apparatus 351 
performs the decoding process in accordance with the 
combined trellis representation of the 17PP code and the 
PR1221 channel. 

In Fig. 27, the vertical axis represents the bit error 
rate, and the horizontal axis represents the signal-to-noise 
power ratio. A solid line represents the bit error rate 
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indicating the decoding performance of the 
recording/reproducing apparatus 151 that performs the 
decoding process in accordance with the trellis 
representation of the NRZI encoding and the PR1221 channel 
and the trellis representation of the 17PP code. A dotted 
line represents the bit error rate indicating the decoding 
performance of the recording /reproducing apparatus 351 that 
performs the decoding process in accordance with the 
combined trellis representation of the 17PP code and the 
PR1221 channel. In Fig. 27 , the number of information bits 
per turbo code is 1174 , the encoding rate of the turbo code 
is 19/20, and the number of encoding iterations is 10. 

It can be seen from Fig. 27 that the signal-to-noise 
power ratio allowed to obtain a bit error rate of 10~ 5 is 
about 10.7 (dB) in the recording/reproducing apparatus 151 
shown in Fig. 5 and about 10.2 (dB) in the 

recording/reproducing apparatus 351 shown in Fig. 21. Thus, 
in the recording/reproducing apparatus 351 user of the 
combined trellis representation of the 17PP code and the 
PR1221 channel allows an encoding gain greater than about 
0.5 (dB) than is achieved by the recording/reproducing 
apparatus 151 using the trellis representation of the NRZI 
encoding and the PR1221 channel and the trellis 
representation of the 17PP code. 

In the present embodiment, as described above, the PR- 
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SISO decoder 81 and the 17PP-SIS0 decoder 181 are combined 
into the signal block ( 17PP-PR-SIS0 decoder 371) as shown in 
Fig, 21, and the decoding process is performed in accordance 
with the combined trellis representation of the 17PP code 
5 and the PR1221 channel- In this decoding process, state 
transitions that are not allowed in the 17PP code are not 
calculated, and state transitions that are equivalent to 
each other are not calculated in a duplicated manner. As a 
result, decoding is performed in an optimum manner with a 

10 less amount of calculation, and the calculation can be 

performed more easily by hardware or software. Thus, better 
decoding performance is achieved than can be achieved by 
using the trellis representation of the PR1221 channel and 
the trellis representation of the 17PP code. 

15 Although the combination of the 17PP code and the turbo 

code is used in the recording/reproducing apparatus 351 
shown in Fig. 21, the combined trellis representation of the 
17PP code and the PR1221 channel may also be used when the 
combination of the 17PP code and the LDPC code is used as in 

20 the recording/reproducing apparatus 251 shown in Fig. 19. 

In the recording/reproducing apparatus 351 described 
above with reference to Fig. 21, the recording/reproducing 
process using the PR1221 recording/reproducing channel is 
performed in the PR communication channel 12, and the 17PP- 

25 PR-SISO decoder 371 performs the SISO decoding in accordance 
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with the combined trellis representation of the 17PP code 
and the PR1221 channel. However, the recording/reproducing 
channel of the PR communication channel 12 is not limited to 
the PR1221 channel. For example, the PR communication 
channel 12 may perform a recording/reproducing process using 
a PR121 (PR2) recording/reproducing channel. In this case, 
the 17PP-PR-SISO decoder 371 performs SISO decoding in 
accordance with the combined trellis representation of the 
17PP code and the PR121 channel. 

The combined trellis representation of the 17PP code 
and the PR121 channel is described in detail below with 
reference to Figs. 28 and 29. The combined trellis 
representation of the 17PP code and the PR121 channel is 
obtained by combining the trellis representation of the PP 
code having 15 states described earlier with reference to 
Figs. 12 and 14 and the trellis representation of the PR121 
channel having 4 states (not shown) used by the PR-SISO 
decoder 81 to perform a recording/reproducing process in the 
PR121 recording/reproducing channel in the PR communication 
channel 12 shown in Fig. 5. 

Figs. 28 and 29 show state transition tables indicating, 
in the form of a set of tables, the combined trellis 
representation of the 17PP code and the PR121 channel. The 
combined trellis representations of the 17PP code and the 
PR121 channel can also be represented in a similar form to 
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that in which the combined trellis of the 17PP code and the 
PR1221 is represented, as shown in Figs. 24 and 25, although 
a further description of this form is not given herein. 

In Figs. 28 and 29, current-time state", "current-time 
output", "next-time state", and "next-time state" are 
described from right to left in each row. In each "current- 
time state" and also in each "next-time state", a numeral in 
a left-hand position indicates a state S of the 17PP code, 
and a numeral in a right-hand position indicates a state s 
of the PR121 channel. In order to avoid a confusion between 
the state of the 17PP code and the state of the PR121 
channel, the state of the 17PP code is denoted by S (in 
upper case), and the state of the PR121 channel is denoted 
by s (in lower case) . 

More specifically, in the state transition tables shown 
in Figs. 28 and 29, it is described that when the current 
state of the 17PP code is SO and the state of the PR121 
channel is si, if 01 is input, then 2, 2, -2 is output and 
the state of the 17PP code and the state of the PR121 
channel become SI and sO, respectively, at the next time, 
but if 10 is input, then 2, 4, 2 is output and the state of 
the 17PP code and the state of the PR121 channel become SO 
and s2, respectively, at the next time. When the current 
state of the 17PP code is SO and the state of the PR121 
channel is si, if 00 is input, then 2, 4, 4 is output, and 
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the state of the 17PP code and the state of the PR121 
channel become S5 and s3, respectively, at the next time, or 
2, 2, -2 is output, and the state of the 17PP code and the 
state of the PR121 channel become S4 and sO, respectively, 
at the next time. When the current state of the 17PP code 
is SO and the state of the PR121 channel is si, if 11 is 
input, then 2, 4, 4 is output, and the state of the 17PP 
code and the state of the PR121 channel become S3 and s3, 
respectively, at the next time, or 2, 4, 2 is output, and 
the state of the 17PP code and the state of the PR121 
channel become S10 and s2, respectively, at the next time. 

When the current state of the 17PP code is SO and the 
state of the PR121 channel is s2, if 01 is input, then -2, - 
2, 2 is output and the state of the 17PP code and the state 
of the PR121 channel become SI and s3, respectively, at the 
next time, but if 10 is input, then -2, -4, -2 is output, 
and the state of the 17PP code and the state of the PR121 
channel become SO and si, respectively, at the next time. 
When the current state of the 17PP code is SO and the state 
of the PR121 channel is s2, if 00 is input, then -2, -4, -4 
is output, and the state of the 17PP code and the state of 
the PR121 channel become S5 and sO, respectively, at the 
next time, or -2, -2, 2 is output, and the state of the 17PP 
code and the state of the PR121 channel become S4 and s3, 
respectively, at the next time. When the current state of 
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the 17PP code is SO and the state of the PR121 channel is s2 
if 11 is input, then -2, -4, -4 is output, and the state of 
the 17PP code and the state of the PR121 channel become S3 
and sO, respectively, at the next time, or -2, -4, -2 is 
output, and the state of the 17PP code and the state of the 
PR121 channel become S10 and si, respectively, at the next 
time . 

When the current state of the 17PP code is SI and the 
state of the PR121 channel is sO, if 01 is input, then -4, - 
2, 2 is output, and the state of the 17PP code and the state 
of the PR121 channel become SI and s3, respectively, at the 
next time, but if 10 is input, then -4, -4, -2 is output and 
the state of the 17PP code and the state of the PR121 
channel become SO and si, respectively, at the next time. 
When the current state of the 17PP code is SI and the state 
of the PR121 channel is sO, if 00 is input, then -4, -4, -4 
is output, and the state of the 17PP code and the state of 
the PR121 channel become S5 and sO, respectively, at the 
next time, or -4, -2, 2 is output, and the state of the 17PP 
code and the state of the PR121 channel become S4 and s3, 
respectively, at the next time. When the current state of 
the 17PP code is SI and the state of the PR121 channel is sO 
if 11 is input, then -2, 2, 2 is output, and the state of 
the 17PP code and the state of the PR121 channel become S2 
and s2, respectively, at the next time, or -4, -4, -2 is 



4 
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output, and the state of the 17PP code and the state of the 
PR121 channel become S10 and si, respectively, at the next 
time - 

When the current state of the 17PP code is SI and the 
5 state of the PR121 channel is s3, if 01 is input, then 4, 2, 
-2 is output, and the state of the 17PP code and the state 
of the PR121 channel become SI and sO, respectively, at the 
next time, but if 10 is input, then 4, 4, 2 is output, and 
the state of the 17PP code and the state of the PR121 

10 channel become SO and s2, respectively, at the next time. 

When the current state of the 17PP code is SI and the state 
of the PR121 channel is s3, if 00 is input, then 4, 4, 4 is 
output, and the state of the 17PP code and the state of the 
PR121 channel become S5 and s3, respectively, at the next 

15 time, or 4, 2, -2 is output, and the state of the 17PP code 
and the state of the PR121 channel become S4 and sO, 
respectively, at the next time. When the current state of 
the 17PP code is SI and the state of the PR121 channel is s3, 
if 11 is input, then 2, -2, -2 is output, and the state of 

20 the 17PP code and the state of the PR121 channel become S2 

and si, respectively, at the next time, or 4, 4, 2 is output, 
and the state of the 17PP code and the state of the PR121 
channel become S10 and s2, respectively, at the next time. 
When the current state of the 17PP code is S2 and the 

25 state of the PR121 channel is si, if 01 is input, then 2, 2, 
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-2 is output and the state of the 17PP code and the state of 
the PR121 channel become Sll and sO, respectively, at the 
next time, but if 10 is input, then 2, 4, 2 is output, and 
the state of the 17PP code and the state of the PR121 
channel become SO and s2, respectively, at the next time. 
When the current state of the 17PP code is S2 and the state 
of the PR121 channel is si, if 00 is input, then 2, 4, 4 is 
output, and the state of the 17PP code and the state of the 
PR121 channel become S5 and s3, respectively, at the next 
time, or 2, 2, -2 is output, and the state of the 17PP code 
and the state of the PR121 channel become S4 and sO, 
respectively, at the next time. When the current state of 
the 17PP code is S2 and the state of the PR121 channel is si 
if 11 is input, then 2, 4, 4 is output, and the state of the 
17PP code and the state of the PR121 channel become S3 and 
s3, respectively, at the next time, or 2, 4, 2 is output, 
and the state of the 17PP code and the state of the PR121 
channel become S10 and s2, respectively, at the next time. 

When the current state of the 17PP code is S2 and the 
state of the PR121 channel is s2, if 01 is input, then -2, - 
2, 2 is output and the state of the 17PP code and the state 
of the PR121 channel become Sll and s3, respectively, at the 
next time, but if 10 is input, then -2, -4, -2 is output, 
and the state of the 17PP code and the state of the PR121 
channel become SO and si, respectively, at the next time. 
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When the current state of the 17PP code is S2 and the state 
of the PR121 channel is s2, if 00 is input, then -2, -4, -4 
is output, and the state of the 17PP code and the state of 
the PR121 channel become S5 and sO, respectively, at the 
5 next time, or -2, -2, 2 is output, and the state of the 17PP 
code and the state of the PR121 channel become S4 and s3, 
respectively, at the next time. When the current state of 
the 17PP code is S2 and the state of the PR121 channel is s2, 
if 11 is input, then -2, -4, -4 is output, and the state of 
10 the 17PP code and the state of the PR121 channel become S3 
and sO, respectively, at the next time, or -2, -4, -2 is 
output, and the state of the 17PP code and the state of the 
PR121 channel become S10 and si, respectively, at the next 
time . 

15 When the current state of the 17PP code is S3 and the 

state of the PR121 channel is sO, if 01 is input, then -4, - 
2, 2 is output, and the state of the 17PP code and the state 
of the PR121 channel become Sll and s3, respectively, at the 
next time, but if 10 is input, then -4, -4, -2 is output and 

20 the state of the 17PP code and the state of the PR121 

channel become SO and si, respectively, at the next time. 
When the current state of the 17PP code is S3 and the state 
of the PR121 channel is sO, if 00 is input, then -4, -4, -4 
is output, and the state of the 17PP code and the state of 

25 the PR121 channel become S5 and sO, respectively, at the 
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next time, or -4, -2, 2 is output, and the state of the 17PP 
code and the state of the PR121 channel become S4 and s3, 
respectively, at the next time. When the current state of 
the 17PP code is S3 and the state of the PR121 channel is sO, 
5 if 11 is input, then -2, 2, 2 is output, and the state of 
the 17PP code and the state of the PR121 channel become S2 
and s2, respectively, at the next time, or -4, -4, -2 is 
output, and the state of the 17PP code and the state of the 
PR121 channel become S10 and si, respectively, at the next 
10 time. 

When the current state of the 17PP code is S3 and the 
state of the PR121 channel is s3, if 01 is input, then 4, 2, 
-2 is output, and the state of the 17PP code and the state 
of the PR121 channel become Sll and sO, respectively, at the 

15 next time, but if 10 is input, then 4, 4, 2 is output and 
the state of the 17PP code and the state of the PR121 
channel become SO and s2, respectively, at the next time. 
When the current state of the 17PP code is S3 and the state 
of the PR121 channel is s3, if 00 is input, then 4, 4, 4 is. 

20 output, and the state of the 17PP code and the state of the 
PR121 channel become S5 and s3, respectively, at the next 
time, or 4, 2, -2 is output, and the state of the 17PP code 
and the state of the PR121 channel become S4 and sO, 
respectively, at the next time. When the current state of 

25 the 17PP code is S3 and the state of the PR121 channel is s3, 



I- k 
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if 11 is input, then 2, -2, -2 is output, and the state of 
the 17PP code and the state of the PR121 channel become S2 
and si, respectively, at the next time, or 4, 4, 2 is output, 
and the state of the 17PP code and the state of the PR121 
5 channel become S10 and s2, respectively, at the next time. 

When the current state of the 17PP code is S4 and the 
state of the PR121 channel is sO, a transition occurs 
depending on the given input as follows. If 00 is input, 
then -2, 2, 4 is output, and the state of the 17PP code and 

10 the state of the PR121 channel become S6 and s3, 

respectively, at the next time. If 10 is input, then -4, -4, 
-4 is output and the state of the 17PP code and the state of 
the PR121 channel become SI and sO, respectively, at the 
next time. If 11 is input, then -2, 2, 4 is output and the 

15 state of the 17PP code and the state of the PR121 channel 
become SI and s3, respectively, at the next time. 

When the current state of the 17PP code is S4 and the 
state of the PR121 channel is s3, a transition occurs 
depending on the given input as follows. If 00 is input, 

20 then 2, -2, -4 is output, and the state of the 17PP code and 
the state of the PR121 channel become S6 and sO, 
respectively, at the next time, If 10 is input, then 4, 4, 4 
is output and the state of the 17PP code and the state of 
the PR121 channel become SI and s3, respectively, at the 

25 next time. If 11 is input, then 2, -2, -4 is output and the 
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state of the 17PP code and the state of the PR121 channel 
become SI and sO, respectively , at the next time. 

When the current state of the 17PP code is S5 and the 
state of the PR121 channel is sO, if 00 is input, then -2, 2, 
5 4 is output, and the state of the 17PP code and the state of 
the PR121 channel become S7 and s3, respectively, at the 
next time, but if 01 is input, then -2, 2, 4 is output and 
the state of the 17PP code and the state of the PR121 
channel become SI and s3, respectively, at the next time. 

10 When the current state of the 17PP code is S5 and the 

state of the PR121 channel is s3, if 00 is input, then 2, -2, 
-4 is output, and the state of the 17PP code and the state 
of the PR121 channel become S7 and sO, respectively, at the 
next time, but if 01 is input, then 2, -2, -4 is output and 

15 the state of the 1.7PP code and the state of the PR121 

channel become SI and sO, respectively, at the next time. 

When the current state of the 17PP code is S6 and the 
state of the PR121 channel is sO, if 01 is input, then -2, 2, 
4 is output, and the state of the 17PP code and the state of 

20 the PR121 channel become SI and s3, respectively, at the 

next time, but if 00 is input, then -2, 2, 4 is output, and 
the state of the 17PP code and the state of the PR121 
channel become S8 and s3, respectively, at the next time, or 
-4, -4, -4 is output, and the state of the 17PP code and the 

25 state of the PR121 channel become S9 and sO, respectively, 
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at the next time. 

When the current state of the 17PP code is S6 and the 
state of the PR121 channel is s3, if 01 is input, then 2, -2, 
-4 is output, and the state of the 17PP code and the state 
5 of the PR121 channel become SI and sO, respectively, at the 
next time, but if 00 is input, then 2, -2, -4 is output, and 
the state of the 17PP code and the state of the PR121 
channel become S8 and sO, respectively, at the next time, or 
4, 4, 4 is output, and the state of the 17PP code and the 

10 state of the PR121 channel become S9 and s3, respectively, 
at the next time. 

When the current state of the 17PP code is S7 and the 
state of the PR121 channel is sO, if 11 is input, then -2, 2, 
4 is output and the state of the 17PP code and the state of 

15 the PR121 channel become SI and s3, respectively, at the 

next time, but if 10 is input, then -2, 2, 4 is output, and 
the state of the 17PP code and the state of the PR121 
channel become S8 and s3, respectively, at the next time, or 
-4, -4, -4 is output, and the state of the 17PP code and the 

20 state of the PR121 channel become S9 and sO, respectively, 
at the next time. 

When the current state of the 17 PP code is S7 and the 
state of the PR121 channel is s3, if 11 is input, then 2, -2, 
-4 is output, and the state of the 17PP code and the state 

25 of the PR121 channel become SI and sO, respectively, at the 
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next time, but if 10 is input, then 2, -2, -4 is output, and 
the state of the 17PP code and the state of the PR121 
channel become S8 and sO, respectively, at the next time, or 
4, 4, 4 is output, and the state of the 17PP code and the 
state of the PR121 channel become S9 and s3, respectively, 
at the next time . 

When the current state of the 17PP code is S8 and the 
state of the PR121 channel is sO, if 00 is input, then -2, 2, 
4 is output, and the state of the 17PP code and the state of 
the PR121 channel become SI and s3, respectively, at the 
next time. When the current state of the 17PP code is S8 
and the state of the PR121 channel is s3, if 00 is input, 
then 2, -2, -4 is output, and the state of the 17PP code and 
the state of the PR121 channel become SI and sO, 
respectively, at the next time. 

When the current state of the 17PP code is S9 and the 
state of the PR121 channel is sO, if 01 is input, then -4, - 
2, 2 is output, and the state of the 17PE code and the state 
of the PR121 channel become SI and s3, respectively, at the 
next time, but if 10 is input, then -4, -4, -2 is output and 
the state of the 17PP code and the state of the PR121 
channel become SO and si, respectively, at the next time. 
When the current state of the 17PP code is S9 and the state 
of the PR121 channel is sO, if 11 is input, then -2, 2, 2 is 
output, and the state of the 17PP code and the state of the 
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PR121 channel become S2 and s2 , respectively, at the next 
time, or -4, -4, -2 is output, and the state of the 17PP 
code and the state of the PR121 channel become S10 and si, 
respectively, at the next time. 

When the current state of the 17PP code is S9 and the 
state of the PR121 channel is s3, if 01 is input, then 4, 2, 
-2 is output, and the state of the 17PP code and the state 
of the PR121 channel become SI and sO, respectively, at the 
next time, but if 10 is input, then 4, 4, 2 is output and 
the state of the 17PP code and the state of the PR121 
channel become SO and s2, respectively, at the next time. 
When the current state of the 17PP code is S9 and the state 
of the PR121 channel is s3, if 11 is input, then 2, -2, -2 
is output, and the state of the 17PP code and the state of 
the PR121 channel become S2 and si, respectively, at the 
next time, or 4, 4, 2 is output, and the state of the 17PP 
code and the state of the PR121 channel become S10 and s2, 
respectively, at the next time. 

When the current state of the 17PP code is S10 and the 
state of the PR121 channel is si, if 01 is input, then 2, 2, 
4 is output, and the state of the 17PP code and the state of 
the PR121 channel become S12 and s3, respectively, at the 
next time. When the current state of the 17PP code is S10 
and the state of the PR121 channel is s2, if 01 is input, 
then -2, -4, -4 is output, and the state of the 17PP code 
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and the state of the PR121 channel become S12 and sO, 
respectively, at the next time. 

When the current state of the 17PP code is Sll and the 
state of the PR121 channel is sO, if 01 is input, then -4, - 
2, 2 is output, and the state of the 17PP code and the state 
of the PR121 channel become SI and s3, respectively, at the 
next time, but if 10 is input, then -4, -4, -2 is output and 
the state of the 17PP code and the state of the PR121 
channel become SO and si, respectively, at the next time. 
When the current state of the 17PP code is Sll and the state 
of the PR121 channel is sO, if 11 is input, then -2, 2, 2 is 
output, and the state of the 17PP code and the state of the 
PR121 channel become S13 and s2, respectively, at the next 
time. When the current state of the 17PP code is Sll and 
the state of the PR121 . channel is sO, if 00 is input, then - 
4, -4, -4 is output, and the state of the 17PP code and the 
state of the PR121 channel become S5 and sO, respectively, 
at the next time, or -4, -2, 2 is output, and the state of 
the 17PP code and the state of the PR121 channel become S4 
and s3, respectively, at the next time. 

When the current state of the 17PP code is Sll and the 
state of the PR121 channel is s3, if 01 is input, then 4, 2, 
-2 is output, and the state of the 17PP code and the state 
of the PR121 channel become SI and sO, respectively, at the 
next time, but if 10 is input, then 4, 4, 2 is output and 
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the state of the 17PP code and the state of the PR121 
channel become SO and s2 , respectively, at the next time. 
When the current state of the 17PP code is Sll and the state 
of the PR121 channel is s3, if 11 is input, then 2, -2, -2 
5 is output, and the state of the 17PP code and the state of 
the PR121 channel become S13 and si, respectively, at the 
next time. When the current state of the 17PP code is Sll 
and the state of the PR121 channel is s3, if 00 is input, 
then 4, 4, 4 is output, and the state of the 17PP code and 

10 the state of the PR121 channel become S5 and s3, 

respectively, at the next time, or 4, 2, -2 is output, and 
the state of the 17PP code and the state of the PR121 
channel become S4 and sO, respectively, at the next time. 

When the current state of the 17PP code is S12 and the 

15 state of the PR121 channel is sO, if 11 is input, then -4, - 
4, -4 is output, and the state of the 17PP code and the 
state of the PR121 channel become S14 and sO, respectively, 
at the next time. When the current state of the 17PP code 
is S12 and the state of the PR121 channel is s3, if 11 is 

20 input, then 4, 4, 4 is output, and the state of the 17PP 

code and the state of the PR121 channel become S14 and s3, 
respectively, at the next time. 

When the current state of the 17PP code is S13 and the 
state of the PR121 channel is si, if 10 is input, then 2, 4, 

25 2 is output, and the state of the 17PP code and the state of 
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the PR121 channel become SO and s2, respectively, at the 
next time, but if 00 is input, then 2, 4, 4 is output and 
the state of the 17PP code and the state of the PR121 
channel become S5 and s3, respectively, at the next time. 
When the current state of the 17PP code is S13 and the state 
of the PR121 channel is si, if 11 is input, then 2, 4, 4 is 
output, and the state of the 17PP code and the state of the 
PR121 channel become S3 and s3, respectively, at the next 
time, or 2, 4, 2 is output, and the state of the 17PP code 
and the state of the PR121 channel become S10 and s2, 
respectively, at the next time. 

When the current state of the 17PP code is S13 and the 
state of the PR121 channel is s2, if 10 is input, then -2, - 
4, -2 is output, and the state of the 17PP code and the 
state of the PR121 channel become SO and si, respectively, 
at the next time, but if 00 is input, then -2, -4, -4 is 
output and the state of the 17PP code and the state of the 
PR121 channel become S5 and sO, respectively, at the next 
time. When the current state of the 17PP code is S13 and 
the state of the PR121 channel is s2, if 11 is input, then - 
2, -4, -4 is output, and the state of the 17PP code and the 
state of the PR121 channel become S3 and sO, respectively, 
at the next time, or -2, -4, -2 is output, and the state of 
the 17PP code and the state of the PR121 channel become S10 
and si, respectively, at the next time. 
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When the current state of the 17PP code is S14 and the 
state of the PR121 channel is sO, if 01 is input, then -4, - 
2, 2 is output, and the state of the 17PP code and the state 
of the PR121 channel become SI and s3, respectively, at the 
next time, but if 00 is input, then -4, -2, 2 is output and 
the state of the 17PP code and the state of the PR121 
channel become S4 and s3, respectively, at the next time. 

When the current state of the 17PP code is S14 and the 
state of the PR121 channel is s3, if 01 is input, then 4, 2, 
-2 is output, and the state of the 17PP code and the state 
of the PR121 channel become SI and sO, respectively, at the 
next time, but if 00 is input, then 4, 2, -2 is output and 
the state of the 17PP code and the state of the PR121 
channel become S4 and sO, respectively, at the next time. 

As described above, the combined trellis of the 17PP 
code and the PR121 channel can be represented in the form 
including 30 sets of states. If each set of states is 
represented by (state of 17PP code, state of PR 121 channel), 
the 30 sets of states appear in the state transition tables 
shown in Fig. 28 and 29 in the order described below: (SO, 
si), (SO, s2), (SI, sO), (SI, s3), (S2, si), (S2, s2), (S3, 
sO), (S3, s3), (S4, sO), (S4, s3) , (S5, sO) , (S5, s3), (S6, 
sO), (S6, s3), (S7, sO), (S7, s3) , (S8, sO) , (S8, s3), (S9, 
sO), (S9, s3), (S10, si), (S10, s2), (Sll, sO), (Sll, s3) , 
(S12, sO), (S12, s3), (S13, si), (S13, s2), (S14, sO), and 
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(S14, s3) . Note that a plurality of trellis representations 
each of which is similar to that described above, can be 
serially connected in a similar manner to the manner in 
which a plurality of trellis representations having 21 
states shown in Fig. 10 are serially connected, such that 
there is a one-to-one correspondence between overall 
transitions in the encoding process and full paths in the 
trellis representation, as in the combined trellis 
representation shown in Fig. 11. The Viterbi decoding or 
the BCJR decoding can be easily performed in accordance with 
the resultant serially connected trellis representation. 

The trellis representation of the 17PP code has 15 
states, while the trellis representation of the NRZI 
encoding and the PR1221 channel has 4 states. If the 
trellis representation of the 17PP code and the trellis 
representation of the PR1221 channel are simply combined 
together, the resultant trellis representation has 60 states 
However, when the trellis representation of the 17PP code 
and the trellis representation of the NRZI encoding and the 
PR121 channel are combined, the number of states can be 
reduced to 30. Therefore, in this decoding process, as with 
the combined trellis representation of the 17PP code and the 
PR1221 channel, a large reduction in amount of calculation 
is achieved. That is, in the present decoding process, 
state transitions that are not allowed in the 17PP code are 
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not calculated, although those state transitions are 
calculated by PR-SISO decoder 81 of the 
recording/reproducing apparatus 151 shown in Fig. 5. 
Furthermore, duplicated calculations of state transitions 
5 that are equivalent to each other are avoided. As a result, 
decoding is performed in an optimum manner with a less 
amount of calculation, and the calculation can be performed 
more easily by hardware or software. Furthermore, an 
improvement in decoding performance is achieved. 

10 In the embodiments described above, each decoder 

determines a trellis representation when SISO decoding is 
performed. Alternatively, the trellis representation may be 
determined in advance, and SISO decoding may be performed 
using the predetermined trellis representation. 

15 In the embodiments described above, it is assumed that 

encoding and decoding are performed in a 

recording/reproducing apparatus. However, the encoding and 
decoding according to the present invention is not limited 
to the recording/reproducing process. The present invention 

20 can also be applied to encoding and decoding performed in a 
transmission system in which an encoded signal is 
transmitted via a network. 

The above-described processes may be performed by 
hardware or software. In the case in which the process is 

25 performed by software, the recording/reproducing apparatus 
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151 shown in Fig. 5, the recording/reproducing apparatus 251 
shown in Fig. 19, the recording/reproducing apparatus 301 
shown in Fig. 20 , and the recording/reproducing apparatus 
351 shown in Fig. 21 each may be realized, for example, in 
5 the form of a recording/reproducing apparatus 401 such as 
that shown in Fig. 30. 

As shown in Fig. 30, a CPU (Central Processing Unit) 
411 performs various processes in accordance with a program 
stored in a ROM (Read Only Memory) 412 or in accordance with 
10 a program loaded into a RAM (Random Access Memory) 413 from 
a storage unit 418. The RAM 413 is also used to store data 
necessary for the CPU 411 to perform the processes. 

The CPU 411, the ROM 412, and the RAM 413 are connected 
to each other via a bus 414. The bus 414 is also connected 
15 to an input/output interface 415. 

The input/output interface 415 is connected to an input 
unit 416 including a keyboard, a mouse, and/or the like, an 
output unit 417 including a display such as a CRT (Cathode 
Ray Tube) or an LCD (Liquid Crystal Display) , a loudspeaker, 
20 and/or the like, the storage unit 418 such as a hard disk, 
and a communication unit 419 including a modem, a terminal 
adapter, and/or the like. The communication unit 419 allows 
communication via networks (not shown) . 

The input/output interface 415 is also connected to a 
25 drive 420, as required. A storage medium such as a magnetic 



- 110 - 



S04P1155 



disk 421, an optical disk 422, a magnetooptical disk 423, or 
a semiconductor memory 424 is mounted on the drive 420 as 
required, and a computer program is read from the storage 
medium and installed into the storage unit 418, as required. 

When the processing sequence is executed by software, a 
program forming the software may be installed from a storage 
medium or via a network onto a computer which is provided as 
dedicated hardware or may be installed onto a general- 
purpose computer capable of performing various processes in 
accordance with various programs installed thereon. 

Specific examples of storage media usable for the above 
purpose include, as shown in Fig. 30, a magnetic disk 421 
(such as a floppy disk) , an optical disk 422 (such as a CD- 
ROM (Compact Disk-Read Only Memory) and a DVD (Digital 
Versatile Disk) ) , a magnetooptical disk 423 (such as an MD 
(Mini-Disk, trademark)), and a semiconductor memory 424, in 
the form of a package medium in which a program is stored 
and which is supplied to a user separately from a computer. 
A program may also be supplied to a user by preinstalling it 
on a built-in ROM 412 or a storage unit 418 such as a hard 
disk disposed in the computer. 

A sequence of processing steps described above may or 
may not be performed time-sequentially in the same order as 
the order in which steps are described above. For example, 
steps may be performed in a parallel fashion or a separate 
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fashion . 

Industrial Applicability 

According to the present invention, it is possible to 
perform SISO decoding on a modulation code encoded in 
accordance with a variable-length table, and an improvement 
in decoding performance is achieved. Furthermore, according 
to the present invention, it is possible to use a 
combination of a modulation code based on a variable-length 
table and a turbo code or an LDPC code, which allows an 
improvement in decoding performance- 



